Biosignal-based computing by ahl induced synthetic gene regulatory networks: From an in vivo flip-flop implementation to programmable computing agents

BIOSIGNALS 2008 - Proceedings of the 1st International Conference on Bio-inspired Systems and Signal Processing

Volumn 1, Issue , 2008, Pages 162-169

  Hinze, T ^a   Lenser, T ^a   Matsumaru, N ^a   Dittrich, P ^a   Hayat, S ^b  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Biologically inspired computing; Bistable toggle switch; Gene regulatory networks; NP complete problem

Indexed keywords

BIOLOGICALLY INSPIRED COMPUTING; BIOSIGNALS; BISTABLE TOGGLE SWITCH; COMPUTATIONAL CAPACITY; COMPUTATIONAL UNITS; COMPUTING AGENTS; FAULT-TOLERANT; GENE REGULATORY NETWORKS; GFP EXPRESSION; GREEN FLUORESCENT PROTEIN; HARD COMPUTATIONAL PROBLEM; IN-VIVO; KNAPSACK PROBLEMS; N-ACYL HOMOSERINE LACTONES; NAND GATE; NP COMPLETE PROBLEM; REPORTER GENE; RS FLIP-FLOP; SIGNALLING PATHWAYS; SYNTHETIC GENE REGULATORY NETWORKS; TOGGLE SWITCH; VIBRIO FISCHERI;

AMINO ACIDS; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; ESCHERICHIA COLI; FAULT TOLERANT COMPUTER SYSTEMS; FLIP FLOP CIRCUITS; FLOW CYTOMETRY; GENE ENCODING; INTEGER PROGRAMMING; SIGNAL PROCESSING;

SWITCHING CIRCUITS;

EID: 70350461827     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Aoki, T., Kameyama, M., and Higuchi, T. (1992). Interconnection-free biomolecular computing. IEEE Computer, 25:41-50.
2. Baum, E. and Boneh, D. (1999). Running dynamic programming algorithms on a DNA computer. DIMACS, 44:77-86. Proceedings Second Meeting on DNA-Based Computers.
3. Buchler, N., Gerland, U., and Hwa, T. (2003). On schemes of combinatorial transcription logic. Proc. Natl. Acad. Sci. USA, 100(9):5136-5141.
4. Engebrecht, J. and Silverman, M. (1984). Identification of genes and gene products necessary for bacterial bio-luminescence. Proc. Natl. Acad. Sci. USA, 81:4154-4158.
5. Gardner, T., Cantor, C., and Collins, J. (2000). Construction of a genetic toggle switch in escherichia coli. Nature, 403:339-342.
6. Guido, N., Wang, X., Adalsteinsson, D., McMillen, D., Hasty, J., Cantor, C., Elston, T., and Collins, J. (2006). A bottom-up approach to gene regulation. Nature, 439:856-860.
7. Hastings, J. and Nealson, K. (1977). Bacterial bioluminescence. Annu. Rev. Microbioi., 31:549-595.
8. Hayat, S., Ostermann, K., Brusch, L., Pompe, W., and Roedel, G. (2006). Towards in vivo computing: Quantitative analysis of an artificial gene regulatory network behaving as a RS flip-flop and simulating the system in silico. In Proc. Bionetics Cavalese. IEEE, in print.
9. Henkel, C., Baeck, T., Kok, J., Rozenberg, G., and Spaink, H. (2007). DNA computing of solutions to knapsack problems. Biosystems. in print.
10. Hinze, T., Hatnik, U., and Sturm, M. (2002). An object oriented simulation of real occurring molecular biological processes for DNA computing and its experimental verification. In DNA Computing, volume 2340 of Lecture Notes in Computer Science, pages 1-13.
11. Huffman, D. (1954). The synthesis of sequential switching circuits. Journal of the Franklin Institute, 257(3): 161-190.
12. Kaern, M., Blake, W., and Collins, J. (2003). Engineering of gene regulatory networks. Annu. Rev. Biomed. Eng., 5:179-206.
13. Kobayashi, H., Kaern, M., Araki, M., Chung, K., Gardner, T., Cantor, C., and Collins, J. (2004). Programmable cells. Proc. Natl. Acad. Sci. USA, 101:8414-8419.
14. Magnasco, M. (1997). Chemical kinetics is Turing universal. Physical Review Letters, 78(6): 1190-1193.
15. Mestl, T., Plahte, E., and Omholt, S. (1995). A mathematical framework for describing and analysing gene regulatory networks. J. Theor. Biol., 176:291-300.
16. Miller, M. and Bassler, B. (2001). Quorum sensing in bacteria. Annu. Rev. Microbioi., 55:165-199.
17. Morris Mano, M. (1991). Digital Design. Prentice-Hall, second edition.
18. Ptashne, M. (1992). Genetic Switch: Phage Lambda and Higher Organisms. Blackwell.
19. Schaefer, A., Val, D., Hanzelka, B., Cronan jr., J., and Greenberg, E. (1996). Generation of cell-to-cell signals in quorum sensing: Acyl homoserine lactone synthase activity of a purified vibrio fischeri Luxl protein. Proc. Natl. Acad. Sci. USA, 93:9505-9509.
20. Sprinzak, D. and Elowitz, M. (2005). Reconstruction of genetic circuits. Nature, 438:443-448.
21. Thomas, R. (1991). Regulatory networks seen as asynchronous automata: a logical description. J. Theor. Biol., 53:1-23.
22. Weiss, R., Homsy, G., and Knight jr., T. (1999). Toward in-vivo digital circuits. DIMACS. Workshop on Evolution as Computation.
23. Yokobayashi, Y, Weiss, R., and Arnold, F. (2004). Directed evolution of a genetic circuit. Proc. Natl. Acad. Sci. USA, 99:16587-16591.