首页> 中文会议>2005年全国理论计算机科学学术年会 >关于多项式时间谱系中语言的多项式图灵完全性

关于多项式时间谱系中语言的多项式图灵完全性

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文对关于多项式时间谱系中语言的多项式图灵完全性问题进行了研究.文章指出,到目前为止,P=NP以及NP=CO-NP是否成立都尚未得知,而多项式图灵完全集对于这些问题的解决而言是十分重要的.文章阐述了研究过程和研究结论.

著录项

来源
《2005年全国理论计算机科学学术年会》|2005年|30-31|共2页
会议地点秦皇岛
作者
李雅瑞;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;程序语言、算法语言;
关键词
多项式时间谱; 多项式图灵; 程序语言;

相似文献

中文文献
外文文献
专利

1. 相对于单元素语言的多项式时间谱系的研究 [J] . 李雅瑞 . 计算机与数字工程 . 2008,第010期
2. 关于概率多项式时间谱系的一些结果 [J] . 李宏宙 . 贵州大学学报：自然科学版 . 1992,第004期
3. 航空器供油问题中完全逆序类中的多项式时间可解类 [J] . 王丽丽 ,崔晋川 . 运筹与管理 . 2019,第001期
4. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法 [J] . 王骐 ,肖正安 ,王怀兴 . 电信科学 . 2017,第012期
5. MAX+(k)中公式改名的多项式时间可判定性 [J] . 陈庆燕 ,许道云 . 贵州大学学报（自然科学版） . 2005,第002期
6. 相对于单元素语言的多项式时间谱系的研究 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 两类分式规划问题的全局多项式时间近似算法 [A] . 赵小科 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号