一种基于分子计算的广义图灵模型

摘要：

本文显示广义的图灵模型(GTM)通过特殊的映射函数和并行的同时读、写算子,能够在多项式时间求解NP完全的满足性问题(SAT)。示例说明了方法的新颖性。

关键词： 广义图灵模型 分子计算 映射函数

作者: 余文 高荔 杨旭东 郑纬民

作者单位: 北京邮电大学计算机科学与技术学院,北京,100876 清华大学计算机科学与技术系,北京,100084

会议类型: 国内会议

会议名称: 2006中国计算机学会体系结构专委会学术年会

会议地点: 成都

会议语种:中文

页码: 362-365

在线出版日期: 2006-08-17（万方平台首次上网日期，不代表论文的发表时间）