Biosignal-Based Computing By AHL Induced Synthetic Gene Regulatory Networks - From an in vivo Flip-Flop Implementation to Programmable Computing Agents

Gene regulatory networks (GRNs) form naturally predefined and optimised computational units envisioned to act as biohardware able to solve hard computational problems efficiently. This interplay of GRNs via signalling pathways allows the consideration as well as implementation of interconnection-free and fault tolerant programmable computing agents. It has been quantitatively shown in an in vivo study that a reporter gene encoding the green fluorescent protein (gfp) can be switched between high and low expression states, thus mimicking a NAND gate and a RS flip-flop. This was accomplished by incorporating the N-acyl homoserine lactone (AHL) sensing lux operon from Vibrio fischeri along with a toggle switch in Escherichia coli. gfp expression was quantified using flow cytometry. The computational capacity of this approach is extendable by coupling several logic gates and flip-flops. We demonstrate its feasibility by designing a finite automaton capable of solving a knapsack problem instance.

[1]  M. Elowitz,et al.  Reconstruction of genetic circuits , 2005, Nature.

[2]  Theodore M. Booth.  Demonstrating hazards in sequential relay circuits , 1963, SWCT.

[3]  M. Silverman,et al.  Identification of genes and gene products necessary for bacterial bioluminescence. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Monika Sturm,et al.  An Object Oriented Simulation of Real Occurring Molecular Biological Processes for DNA Computing and Its Experimental Verification , 2001, DNA.

[5]  T. Mestl,et al.  A mathematical framework for describing and analysing gene regulatory networks. , 1995, Journal of theoretical biology.

[6]  Dan Boneh,et al.  Running dynamic programming algorithms on a DNA computer , 1996, DNA Based Computers.

[7]  Nicolas E. Buchler,et al.  On schemes of combinatorial transcription logic , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Ron Weiss,et al.  Toward in vivo Digital Circuits , 2002 .

[9]  K. Nealson,et al.  Bacterial bioluminescence. , 1977, Annual review of microbiology.

[10]  Nicholas J. Guido,et al.  A bottom-up approach to gene regulation , 2006, Nature.

[11]  Thomas Bäck,et al.  DNA computing of solutions to knapsack problems , 2007, Biosyst..

[12]  B. Bassler,et al.  Quorum sensing in bacteria. , 2001, Annual review of microbiology.

[13]  M. Magnasco.  CHEMICAL KINETICS IS TURING UNIVERSAL , 1997 .

[14]  R. Weiss,et al.  Directed evolution of a genetic circuit , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Mads Kaern,et al.  The engineering of gene regulatory networks. , 2003, Annual review of biomedical engineering.

[16]  Gerhard Rödel,et al.  Towards in vivo computing: Quantitative analysis of an artificial gene regulatory network behaving as a RS flip-flop and simulating the system in silico , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[17]  Michitaka Kameyama,et al.  Interconnection-free biomolecular computing , 1992, Computer.

[18]  J. Collins,et al.  Programmable cells: interfacing natural and engineered gene networks. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Wolfgang Henseler,et al.  Digital Design , 2003 .

[20]  René Thomas.  Regulatory networks seen as asynchronous automata: A logical description , 1991 .

[21]  E. Greenberg,et al.  Generation of cell-to-cell signals in quorum sensing: acyl homoserine lactone synthase activity of a purified Vibrio fischeri LuxI protein. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[22]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[23]  M. Ptashne.  A genetic switch : phage λ and higher organisms , 1992 .