Development of an in vivo computer for the SAT problem

Authors:
Xiangrong Liu;Shudong Wang
Affiliations:
Department of Computer Science, School of Information Science and Technology, Xiamen University, Xiamen, 361005, PR China;College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, 266510, PR China
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2010

Citing 5
Cited 0

Molecular computation of solutions to combinatorial problems

Science
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Genetic circuit building blocks for cellular computation, communications, and signal processing

Natural Computing: an international journal
Protein output for DNA computing

Natural Computing: an international journal
Development of an in vivo computer based on escherichia coli

DNA'05 Proceedings of the 11th international conference on DNA Computing

Quantified Score

Hi-index	0.98

Visualization

Abstract

Biomolecular computing models in vivo are emerging computing model inspired by the biological phenomena whereby biochemical molecules in living organisms perform computation, communication, and signal processing collaboratively. In this paper, a biomolecular computing model in vivo for solving the SAT problem is presented. A synthetic gene network is constructed by operon in Escherichia coli. This model explores the ability to solve hard problems based on the organism processing signals.