J4

• 计算机科学 • 上一篇    下一篇

基于中心法则的可逆运算新逻辑

李瑞雪12, 房至一12   

  1. 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012
  • 收稿日期:2006-05-18 修回日期:1900-01-01 出版日期:2006-08-26 发布日期:2006-08-26
  • 通讯作者: 房至一

A New Centraldogmabased Logic for Reversible Compu

LI Ruixue12, FANG Zhiyi12   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
  • Received:2006-05-18 Revised:1900-01-01 Online:2006-08-26 Published:2006-08-26
  • Contact: FANG Zhiyi

摘要: 针对计算机的弊病〖CD2〗运算的不可逆性, 提出了一种新构想: 将生物计算机、 纳米计算机和传统计算机的实现原理以及结构特点有机地结合,设想了一种仿真生物纳米计算器的新逻辑, 以实现运算的可逆性. 基本实现思想如下: 用硬件模拟的DNA(脱氧核糖核酸)反义链作为信息载体, 遵循基因控制蛋白质合成的中心法则, 对应可以形成多种进制(例如: 二进制、 四进制、 八进制、 十六进制以及六十四进制)逻辑规则, 并利用遗传学原理进行可逆性运算.

关键词: 可逆性, 纳米计算机, DNA计算机, 反义链, 中心法则

Abstract: In view of the defect of the traditional computernonreversible computation. A fresh theory is proposed which combines the realization rationales of the three kinds of computers with structural characteristics to devise a new logic. It refers to the central dogma by thinking of the mock noncoded chains of DNA as information units. Thus, it will correspondingly form a quite differen t series of logic rules and be able to calculate reversibly. Accordingly, we call it computing-reversibly logic.

Key words: reversible, nanocomputer, DNAcomputer, noncoded chains, central dogma

中图分类号: 

  • TP302