DNA COMPUTING - MODELLING AND SIMULATING A MOLECULAR TURING MACHINE

被引：0

作者：

Muraru, Mihnea ^{[1
]}

Popovici, Matei-Dan ^{[1
]}

机构：

[1] Univ Politehn Bucuresti, Fac Automat Control & Comp, Bucharest, Romania

来源：

UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE | 2009年 / 71卷 / 04期

关键词：

DNA Computing; Turing Machine; NP-complete problems; language generation problem for DNA-based computational models;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Using "DNA Computing", a form of computation detailed further in the article, we design a model for a molecular computer - a Molecular Turing Machine. We explain the applicable molecular operations and their extensibility on the model. Finally we develop a Simulator aimed at studying the behavior of the Molecular Turing Machine. As part of the Simulator development, we emphasize the necessity for finding a codification or language for computation models and go into detail on the language generation problem for our Molecular Turing Machine and describe our solution.

引用

页码：99 / 112

页数：14