Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

PDF

Missouri University of Science and Technology

2006

DNA Computation

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Genetic Code Based Coding And Mathematical Formulation For Dna Computation, Mingjun Zhang, Maggie Xiaoyan Cheng, Tzyh-Jong Tarn Jun 2006

Genetic Code Based Coding And Mathematical Formulation For Dna Computation, Mingjun Zhang, Maggie Xiaoyan Cheng, Tzyh-Jong Tarn

Computer Science Faculty Research & Creative Works

DNA computation is to use DNA molecules for information storing and processing. Challenges currently faced by DNA computation are (1) lack of theoretical computational models for applications, and (2) high error rate for implementation. This paper attempts to address these problems from genetic coding and mathematical modeling aspects. The proposed genetic coding approach provides a promising alternative to reduce high error rate. The mathematical formulation lays down groundwork for studying theoretical aspects of DNA computation.


A Mathematical Formulation Of Dna Computation, Mingjun Zhang, Maggie Xiaoyan Cheng, Tzyh-Jong Tarn Jan 2006

A Mathematical Formulation Of Dna Computation, Mingjun Zhang, Maggie Xiaoyan Cheng, Tzyh-Jong Tarn

Computer Science Faculty Research & Creative Works

DNA computation is to use DNA molecules for information storing and processing. The task is accomplished by encoding and interpreting DNA molecules in suspended solutions before and after the complementary binding reactions. DNA computation is attractive, due to its fast parallel information processing, remarkable energy efficiency, and high storing capacity. Challenges currently faced by DNA computation are (1) lack of theoretical computational models for applications, and (2) high error rate for implementation. This paper attempts to address these problems from mathematical modeling and genetic coding aspects. The first part of this paper presents a mathematical formulation of DNA computation. The …