Affiliation:
1. School of Computing, Queen's University, Kingston, Ontario, Canada K7L 3N6, Canada
Abstract
This paper is intended as a survey of the state of the art of some branches of Biomolecular Computing. Biomolecular Computing aims to use biological hardware (biomare), rather than chips, to build a computer. We discuss the following three main research directions: DNA computing, membrane systems, and gene assembly in ciliates. DNA computing combines practical results together with theoretical algorithm design. Various search problems have been implemented using DNA strands. Membrane systems are a family of computational models inspired by the membrane structure of living cells. The process of gene assembly in ciliates has been formalized as an abstract computational model. Biomolecular Computing is a field in full development, with the promise of important results from the perspective of both Computer Science (models of computation) and Biology (understanding biological processes).
Publisher
World Scientific Pub Co Pte Lt
Subject
Hardware and Architecture,Theoretical Computer Science,Software
Reference38 articles.
1. Molecular Computation of Solutions to Combinatorial Problems
2. Selim G. Akl, Parallel Numerics, Part 2, Systems and Simulation, eds. R. Trobec (University of Salzburg, Austria and Jožef Stefan Institute, Ljubljana, Slovenia, 2005) pp. 211–236.
3. INHERENTLY PARALLEL GEOMETRIC COMPUTATIONS
4. An analysis of the effect of parallelism in the control of dynamical systems
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A DNA Algorithm for Calculating the Maximum Flow of a Network;Foundations of Computing and Decision Sciences;2023-12-01
2. From Parallelism to Nonuniversality: An Unconventional Trajectory;From Astrophysics to Unconventional Computation;2019-04-17
3. A computational journey in the true north;International Journal of Parallel, Emergent and Distributed Systems;2019-01-20
4. Computing with uncertainty and its implications to universality;International Journal of Parallel, Emergent and Distributed Systems;2012-04
5. Complexity Issues in Computational Biology;Fundamenta Informaticae;2012