| 一种广义分子计算模型及其在 NP问题中的应用 |
| |
| 引用本文： | 李艳梅,余文,宁建国. 一种广义分子计算模型及其在 NP问题中的应用[J]. 计算机应用研究, 2014, 0(11) |
| |
| 作者姓名： | 李艳梅 余文 宁建国 |
| |
| 作者单位： | 1. 北京理工大学 机电学院爆炸科学与技术国家重点实验室,北京,100081
2. 北京邮电大学计算机学院智能通信软件多媒体北京市重点实验室,北京,100876 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 目前各种分子计算模型多基于生物技术，求解一个问题的分子计算机算法很难不作修改地应用于其他类似的问题，尚不似传统计算机般通用。为此，提出一种基于图灵机的广义分子计算模型，其由一台单带图灵机、一条单向只写带和一条工作带组成，通过只写带与工作带之间特殊的映射函数实现并行的同时读、写操作。实验说明了该模型能够在多项式时间求解NP完全的满足性问题（SAT），比现有分子计算模型在计算准确性和通用性上存在明显优势。
|
| 关 键 词： | 广义分子计算模型 图灵机 SAT问题 |
Generalized molecular computational model for NP problems |
| |
| LI Yan-mei,YU Wen,NING Jian-guo. Generalized molecular computational model for NP problems[J]. Application Research of Computers, 2014, 0(11) |
| |
| Authors: | LI Yan-mei YU Wen NING Jian-guo |
| |
| Abstract: | |
| |
| Keywords: | generalized molecular computational model Turing machine satisfiability problem |
| 本文献已被 万方数据 等数据库收录！ |
|
