摘要
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-
出处
《安庆师范学院学报（自然科学版）》
2012年第3期39-41,共3页
Journal of Anqing Teachers College(Natural Science Edition)
基金
国家自然科学基金(60873144
61170172
61073102
60973050
安徽省优秀青年基金(06042088
安徽省教育厅自然科学基金项目(KJ2009B071Z
KJ2009B174Z
安徽省高等学校省级优秀青年人才基金(2009SQRZ059
2011SQRL035)资助
