分子生物计算在逻辑演算中的应用  

Application of Biomolecular Computing in Logical Reasoning

作　　者：孙侠[1] 殷志祥[1] 赵前进[1] 许峰[1] 徐辉[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232007

出　　处：《安庆师范学院学报（自然科学版）》2012年第3期39-41,共3页Journal of Anqing Teachers College(Natural Science Edition)

基　　金：国家自然科学基金(60873144;61170172;61073102;60973050;安徽省优秀青年基金(06042088;安徽省教育厅自然科学基金项目(KJ2009B071Z;KJ2009B174Z;安徽省高等学校省级优秀青年人才基金(2009SQRZ059;2011SQRL035)资助

摘　　要：DNA计算是一种基于生化反应机理的新型信息处理模式,与基于图灵机思想的电子计算机原理截然不同。近年来,DNA分子生物计算理论、实验技术的快速发展为DNA计算机的实现技术提供了一种新的理论和手段。文章首次尝试了DNA计算在逻辑演算中的应用,拓宽了DNA计算的应用领域。模型的最大优点是反应物可以在溶液中充分混合接触而进行生化反应,充分体现了DNA计算巨大并行性的优点,另外编码数和操作数都是线性增加的。DNA computing is a new type of information processing model based on biochemical reaction mechanism, and it is completely different from electronic computer based on the principle of Turing machines. In recent years, DNA molecular biological computational theory and experiment technology make great progress, and provide a new theory and method for the realization of a DNA computer technology. This paper firstly attempts to the application of DNA computing in logical reasoning, and broadens the application field of DNA computing. The biggest advantage of the modal is that the reactants can be in full contact and biochemical reacts. It fully reflects the huge parallelism of DNA computing. Furthermore the numbers of encoding and opezands are linear in-

关 键 词：试管方式 DNA计算 逻辑演算 

分 类 号：O141[理学—数学] Q7[理学—基础数学]