期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
有序实数加法理论新的判定过程与多项式谱
1
作者
薛锐
《软件学报》
EI
CSCD
北大核心
2001年第7期1088-1095,共8页
推广VolkerWeispfenning关于正的有序实数加法理论的量词消去方法 ,得到有序实数加法理论的一个量词消去的判定过程 .在此基础上构造出一个新的、更为精细的判定方法 .并且利用这一结果证明了固定量词长度的子类属于相应计算复杂性的多...
推广VolkerWeispfenning关于正的有序实数加法理论的量词消去方法 ,得到有序实数加法理论的一个量词消去的判定过程 .在此基础上构造出一个新的、更为精细的判定方法 .并且利用这一结果证明了固定量词长度的子类属于相应计算复杂性的多项式谱 .与E .D .Sontag的类似结论比较 ,从这种简洁的方式可以得到一个较优的结果 .这个结果实际上将N .Megiddo的关于正实数理论的结论推广到了一般实数理论 .
展开更多
关键词
判定过程
计算复杂性
多项式谱
有序实数加法理论
在线阅读
下载PDF
职称材料
题名
有序实数加法理论新的判定过程与多项式谱
1
作者
薛锐
机构
中国科学院软件研究所计算机科学开放研究实验室
出处
《软件学报》
EI
CSCD
北大核心
2001年第7期1088-1095,共8页
基金
国家自然科学基金资助项目 (698330 2 0 )
山西省归国留学生基金资助项目 (970 93)
文摘
推广VolkerWeispfenning关于正的有序实数加法理论的量词消去方法 ,得到有序实数加法理论的一个量词消去的判定过程 .在此基础上构造出一个新的、更为精细的判定方法 .并且利用这一结果证明了固定量词长度的子类属于相应计算复杂性的多项式谱 .与E .D .Sontag的类似结论比较 ,从这种简洁的方式可以得到一个较优的结果 .这个结果实际上将N .Megiddo的关于正实数理论的结论推广到了一般实数理论 .
关键词
判定过程
计算复杂性
多项式谱
有序实数加法理论
Keywords
Computational complexity
Polynomials
分类号
TP301.5 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
有序实数加法理论新的判定过程与多项式谱
薛锐
《软件学报》
EI
CSCD
北大核心
2001
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
