Computation in gene networks

Chaos

Volumn 14, Issue 1, 2004, Pages 145-151

  Ben Hur, Asa ^a   Siegelmann, Hava T ^b  

^a STANFORD UNIVERSITY   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1842483454     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.1633371     Document Type: Article

References (37)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
2. L. Kari, "DNA computing: The arrival of biological mathematics," Math. Intell. 19, 24-40 (1997).
3. J. Hertz, A. Krogh, and R. Palmer, Introduction to the Theory of Neural Computation (Addison-Wesley, Redwood City, CA, 1991).
4. C. Mead, Analog VLSI and Neural Systems (Addison-Wesley, New York, 1989).
5. H. Lodish, A. Berk, S. L. Zipursky, P. Matsudaira, D. Baltimore, and J. Darnell, Molecular Cell Biology (W. H. Freeman, New York, 2000).
6. S. A. Kauffman, "Metabolic stability and epigenesis in randomly connected nets," J. Theor. Biol. 22, 437-467 (1969).
7. D. Bray, "Protein molecules as computational elements in living cells," Nature (London) 376, 307-312 (1995).
8. H. H. McAdams and A. Arkin, "Simulation of prokaryotic genetic circuits," Annu. Rev. Biophys. Biomol. Struct. 27, 199-224 (1998).
9. T. S. Gardner, C. R. Cantor, and J. J. Collins, "Construction of a genetic toggle switch in E. coli," Nature (London) 403, 339-342 (2000).
10. M. B. Elowitz and S. Leibler, "A synthetic oscillatory network of transcriptional regulators," Nature (London) 403, 335-338 (2000).
11. A. Arkin and J. Ross, "Computational functions in biochemical reaction networks," Biophys. J. 67, 560-578 (1994).
12. H. De Jong, "Modeling and simulation of genetic regulatory systems: A literature review," J. Comput. Biol. 9, 67-103 (2002).
13. T. Mestl, E. Plahte, and S. W. Omholt, "A mathematical framework for describing and analyzing gene regulatory networks," J. Theor. Biol. 176, 291-300 (1995).
14. L. Glass, "Combinatorial and topological method in chemical kinetics," J. Chem. Phys. 63, 1325-1335 (1975).
15. C. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, MA, 1995).
16. H. T. Siegelmann, Neural Networks and Analog Computation: Beyond the Turing Limit (Birkhauser, Boston, 1999).
17. T. Mestl, R. J. Bagley, and L. Glass, "Common chaos in arbitrarily complex feedback networks," Phys. Rev. Lett. 79, 653-656 (1997).
18. L. Glass and C. Hill, "Ordered and disordered dynamics in random networks," Europhys. Lett. 41, 599-604 (1998).
19. H. T. Siegelmann, A. Roitershtein, and A. Ben-Hur, "Noisy neural networks and generalizations," Proceedings of the Annual Conference on Neural Information Processing Systems 1999 (NIPS*99) (MIT Press, Cambridge, MA, 2000).
20. W. Maass and P. Orponen, "On the effect of analog noise in discrete time computation," Neural Comput. 10, 1071-1095 (1998).
21. L. F. Landweber and L. Kari, "The evolution of cellular computing: Nature's solution to a computational problem," Proceedings of the 4th DI-MACS Meeting on DNA Based Computers, 1998, pp. 3-15.
22. L. Glass and J. S. Pastemack, "Stable oscillations in mathematical models of biological control systems," J. Math. Biol. 6, 207-223 (1978).
23. R. N. Tchuraev, "A new method for the analysis of the dynamics of the molecular genetic control systems. I. Description of the method of generalized threshold models," J. Theor. Biol. 151, 71-87 (1991).
24. M. S. Branicky, "Analog computation with continuous DDEs," Proceedings of the IEEE Workshop on Physics and Computation, Dallas, TX, 1994, pp. 265-274.
25. E. Asarin, O. Maler, and A. Pnueli, "Reachability analysis of dynamical systems with piecewise-constant derivatives," Theor. Comput. Sci. 138, 35-66 (1995).
26. A. Saito and K. Kaneko, "Geometry of undecidable systems," Prog. Theor. Phys. 99, 885-890 (1998).
27. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, New York, 1979).
28. P. Koiran and C. Moore, "Closed-form analytic maps in one and two dimensions can simulate universal Turing machines," Theor. Comput. Sci. 210, 217-223 (1999).
29. J. E. Lewis and L. Glass, "Nonlinear dynamics and symbolic dynamics of neural networks," Neural Comput. 4, 621-642 (1992).
30. P. Orponen, "The computational power of discrete Hopfield nets with hidden units," Neural Comput. 8, 403-415 (1996).
31. P. Orponen, "Computing with truly asynchronous threshold logic networks," Theor. Comput. Sci. 174, 97-121 (1997).
32. C. Moore, "Generalized one-sided shifts and maps of the interval," Non-linearity 4, 727-745 (1991).
33. J. P. Crutchfleld and K. Young, "Computation at the onset of chaos," in Complexity, Entropy and the Physics of Information, edited by W. H. Zurek (Addison-Wesley, Redwood, CA, 1990).
34. C. Moore, "Queues, stacks, and transcendentality at the transition to chaos," Physica D 135, 24-40 (2000).
35. R. Edwards, H. T. Siegelmann, K. Aziza, and L. Glass, "Symbolic dynamics and computation in model gene networks," Chaos 11, 160 (2001).
36. J. S. Mattick, "Non-coding RNAs: The architects of eukaryotic complexity," EMBO J. 2, 986-991 (2001).
37. J. Sima and P. Orponen, "A continuous-time hopfleld net simulation of discrete neural networks," Technical Report 773, Academy of Sciences of the Czech Republic, 1999.