| 一种求解Ramsey数的DNA计算机算法 |
| |
| 引用本文： | 李肯立,郭里,唐卓,江勇,李仁发.一种求解Ramsey数的DNA计算机算法[J].计算机研究与发展,2011,48(3):447-454. |
| |
| 作者姓名： | 李肯立 郭里 唐卓 江勇 李仁发 |
| |
| 作者单位： | 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金项目，教育部新世纪优秀人才计划，教育部博士点专项基金项目 |
| |
| 摘 要： | Ramsey理论是组合数学中一个庞大而又丰富的领域,在集合论、逻辑学、分析以及代数学上具有极重要的应用.Ramsey数的求解是非常困难的,迄今为止只求出9个Ramsey数的准确值.探讨了DNA生物分子超级计算在求解这一困难数学问题的可能性.将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型...
|
| 关 键 词： | 并行计算 DNA计算 生物计算 DNA计算机算法 Ramsey数 |
A Molecular Solution for the Ramsey Number on DNA-Based Supercomputing |
| |
| Li Kenli,Guo Li,Tang Zhuo,Jiang Yong,Li Renfa.A Molecular Solution for the Ramsey Number on DNA-Based Supercomputing[J].Journal of Computer Research and Development,2011,48(3):447-454. |
| |
| Authors: | Li Kenli Guo Li Tang Zhuo Jiang Yong Li Renfa |
| |
| Affiliation: | Li Kenli,Guo Li,Tang Zhuo,Jiang Yong,and Li Renfa(School of Computer and Communications,Hunan University,Changsha 410082) |
| |
| Abstract: | Ramsey's theorem is a foundational result in combinatorics,which adopts many technologies in each embranchment of mathematics.Its conclusions are very important in set theory,logic,analysis,algebra and so on.But the Ramsey number problem is one of the most difficult problems in mathematics,and there are only 9 Ramsey numbers that have been solved.The objective of this paper is to solve the Ramsey number problem.We propose an improved DNA computing model based on the biological operations in the Adleman-Lipt... |
| |
| Keywords: | parallel computing DNA-based computing biological computing DNA-based algorithm Ramsey number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
