Title :
Development of an in vivo computer for 3-SAT problem
Author :
Liu, Xiangrong ; Wang, Shudong ; Qiang, Xiaoli
Abstract :
DNA computing is a bio-computing paradigm based on the specific hybridization of DNA strands. Most of DNA computing models and experiments were held in vitro. In this paper, a DNA computing paradigm in vivo is presented. A synthetic gene network is constructed by RNAi and lactose operon in living cell for solving minimum dominating set problem. This model explores further the ability to solve hard problems based on organism processing signal.
Keywords :
biocomputing; 3-SAT problem; DNA computing model; DNA strand hybridization; RNAi; biocomputing; deoxyribonucleic acid; in vivo computer; lactose operon; organism processing signal; synthetic gene network; Biology computing; Circuit stability; Concurrent computing; DNA computing; Educational technology; Feedback circuits; Genetics; In vivo; Laboratories; Negative feedback loops;
Conference_Titel :
Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3866-2
Electronic_ISBN :
978-1-4244-3867-9
DOI :
10.1109/BICTA.2009.5338084
