{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T21:11:40Z","timestamp":1648588300769},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540421214","type":"print"},{"value":"9783540451327","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45132-3_2","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T17:00:06Z","timestamp":1194973206000},"page":"11-24","source":"Crossref","is-referenced-by-count":0,"title":["Computation in Gene Networks"],"prefix":"10.1007","author":[{"given":"Asa","family":"Ben-Hur","sequence":"first","affiliation":[]},{"given":"Hava T.","family":"Siegelmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,5,9]]},"reference":[{"key":"2_CR1","unstructured":"M.A. Nielsen and I.L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000."},{"issue":"2","key":"2_CR2","first-page":"24","volume":"19","author":"L. Kari","year":"1997","unstructured":"L. Kari. DNA computing: the arrival of biological mathematics. The mathematical intelligencer, 19(2):24\u201340, 1997.","journal-title":"The mathematical intelligencer"},{"key":"2_CR3","volume-title":"Introduction to the Theory of Neural Computation","author":"J. Hertz","year":"1991","unstructured":"J. Hertz, A. Krogh, and R. Palmer. Introduction to the Theory of Neural Computation. Addison-Wesley, Redwood City, 1991."},{"key":"2_CR4","unstructured":"C. Mead. Analog VLSI and Neural Systems. Addison-Wesley, 1989."},{"key":"2_CR5","unstructured":"H. Lodish, A. Berk, S.L. Zipursky, P. Matsudaira, D. Baltimore, and J. Darnell. Molecular cell biology. W.H. Freemand and Company, 4th edition, 2000."},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","volume":"22","author":"S.A. Kauffman","year":"1969","unstructured":"S.A. Kauffman. Metabolic stability and epigenesis in randomly connected nets. Journal of Theoretical Biology, 22:437, 1969.","journal-title":"Journal of Theoretical Biology"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1038\/376307a0","volume":"376","author":"D. Bray","year":"1995","unstructured":"D. Bray. Protein molecules as computational elements in living cells. Nature, 376:307\u2013312, July 1995. Computation in Gene Networks 23","journal-title":"Nature"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1146\/annurev.biophys.27.1.199","volume":"27","author":"H.H. McAdams","year":"1998","unstructured":"H.H. McAdams and A. Arkin. Simulation of prokaryotic genetic circuits. Annual Review of Biophysics and Biomolecular Structure, 27:199\u2013224, 1998.","journal-title":"Annual Review of Biophysics and Biomolecular Structure"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1038\/35002131","volume":"403","author":"T.S. Gardner","year":"2000","unstructured":"T.S. Gardner, C.R. Cantor, and J.J. Collins. Construction of a genetic toggle switch in E. coli. Nature, 403:339\u2013342, January 2000.","journal-title":"Nature"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1038\/35002125","volume":"403","author":"M.B. Elowitz","year":"2000","unstructured":"M.B. Elowitz and S. Leibler. A synthetic oscillatory network of transcriptional regulators. Nature, 403:335\u2013338, January 2000.","journal-title":"Nature"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1016\/S0006-3495(94)80516-8","volume":"67","author":"A. Arkin","year":"1994","unstructured":"A. Arkin and J. Ross. Computational functions in biochemical reaction networks. Biophysical Journal, 67:560\u2013578, 1994.","journal-title":"Biophysical Journal"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1006\/jtbi.1995.0199","volume":"176","author":"T. Mestl","year":"1995","unstructured":"T. Mestl, E. Plahte, and S.W. Omholt. A mathematical framework for describing and analyzing gene regulatory networks. Journal of Theoretical Biology, 176:291\u2013300, 1995.","journal-title":"Journal of Theoretical Biology"},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1063\/1.431518","volume":"63","author":"L. Glass","year":"1975","unstructured":"L. Glass. Combinatorial and topological method in chemical kinetics. Journal of Chemical Physics, 63:1325\u20131335, 1975.","journal-title":"Journal of Chemical Physics"},{"key":"2_CR14","volume-title":"Computational Complexity","author":"C. Papadimitriou","year":"1995","unstructured":"C. Papadimitriou. Computational Complexity. Addison-Wesley, Reading, Mass., 1995."},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"H.T. Siegelmann. Neural Networks and Analog Computation: Beyond the Turing Limit. Birkhauser, Boston, 1999.","DOI":"10.1007\/978-1-4612-0707-8"},{"key":"2_CR16","unstructured":"H.T. Siegelmann, A. Roitershtein, and A. Ben-Hur. Noisy neural networks and generalizations. In Proceedings of the Annual Conference on Neural Information Processing Systems 1999 (NIPS*99). MIT Press, 2000."},{"issue":"5","key":"2_CR17","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1162\/089976698300017359","volume":"10","author":"W. Maass","year":"1998","unstructured":"W. Maass and P. Orponen. On the effect of analog noise in discrete time computation. Neural Computation, 10(5):1071\u20131095, 1998.","journal-title":"Neural Computation"},{"key":"2_CR18","unstructured":"L.F. Landweber and L. Kari. The evolution of cellular computing: nature\u2019s solution to a computational problem. In Proceedings of the 4th DIMACS meeting on DNA based computers, pages 3\u201315, 1998."},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF02547797","volume":"6","author":"L. Glass","year":"1978","unstructured":"L. Glass and J.S. Pasternack. Stable oscillations in mathematical models of biological control systems. Journal of Mathematical Biology, 6:207\u2013223, 1978.","journal-title":"Journal of Mathematical Biology"},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0022-5193(05)80144-4","volume":"151","author":"R.N. Tchuraev","year":"1991","unstructured":"R.N. Tchuraev. A new method fo rthe analysis of the dynamics of the molecular genetic control systems. I. description of the method of generalized threshold models. Journal of Theoretical Biology, 151:71\u201387, 1991.","journal-title":"Journal of Theoretical Biology"},{"issue":"4","key":"2_CR21","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1103\/PhysRevLett.79.653","volume":"79","author":"T. Mestl","year":"1997","unstructured":"T. Mestl, R.J. Bagley, and L. Glass. Common chaos in arbitrarily complex feedback networks. Physical Review Letters, 79(4):653\u2013656, 1997.","journal-title":"Physical Review Letters"},{"issue":"6","key":"2_CR22","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1209\/epl\/i1998-00199-0","volume":"41","author":"L. Glass","year":"1998","unstructured":"L. Glass and C. Hill. Ordered and disordered dynamics in random networks. Europhysics Letters, 41(6):599\u2013604, 1998.","journal-title":"Europhysics Letters"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"M.S. Branicky. Analog computation with continuous ODEs. In Proceedings of the IEEE Workshop on Physics and Computation, pages 265\u2013274, Dallas, TX, 1994.","DOI":"10.1109\/PHYCMP.1994.363672"},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0304-3975(94)00228-B","volume":"138","author":"E. Asarin","year":"1995","unstructured":"E. Asarin, O. Maler, and A. Pnueli. Reachability analysis of dynamical systems with piecewise-constant derivatives. Theoretical Computer Science, 138:35\u201366, 1995.","journal-title":"Theoretical Computer Science"},{"key":"2_CR25","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1143\/PTP.99.885","volume":"99","author":"A. Saito","year":"1998","unstructured":"A. Saito and K. Kaneko. Geometry of undecidable systems. Prog. Theor. Phys., 99:885\u2013890, 1998.","journal-title":"Theor. Phys."},{"key":"2_CR26","unstructured":"J.E. Hopcroft and J.D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979."},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0304-3975(98)00117-0","volume":"210","author":"P. Koiran","year":"1999","unstructured":"P. Koiran and C. Moore. Closed-form analytic maps in one and two dimensions can simulate universal Turing machines. Theoretical Computer Science, 210:217\u2013223, 1999.","journal-title":"Theoretical Computer Science"},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1162\/neco.1992.4.5.621","volume":"4","author":"J.E. Lewis","year":"1992","unstructured":"J.E. Lewis and L. Glass. Nonlinear dynamics and symbolic dynamics of neural networks. Neural Computation, 4:621\u2013642, 1992.","journal-title":"Neural Computation"},{"key":"2_CR29","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1162\/neco.1996.8.2.403","volume":"8","author":"P. Orponen","year":"1996","unstructured":"P. Orponen. The computational power of discrete hopfield nets with hidden units. Neural Computation, 8:403\u2013415, 1996.","journal-title":"Neural Computation"},{"key":"2_CR30","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/S0304-3975(96)00017-5","volume":"174","author":"P. Orponen","year":"1997","unstructured":"P. Orponen. Computing with truly asynchronous threshold logic networks. Theoretical Computer Science, 174:97\u2013121, 1997.","journal-title":"Theoretical Computer Science"},{"key":"2_CR31","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1088\/0951-7715\/4\/3\/006","volume":"4","author":"C. Moore","year":"1991","unstructured":"C. Moore. Generalized one-sided shifts and maps of the interval. Nonlinearity, 4:727\u2013745, 1991.","journal-title":"Nonlinearity"},{"key":"2_CR32","first-page":"223","volume-title":"Complexity, Entropy and the Physics of Information","author":"J.P. Crutchfield","year":"1990","unstructured":"J.P. Crutchfield and K. Young. Computation at the onset of chaos. In W.H. Zurek, editor, Complexity, Entropy and the Physics of Information, pages 223\u2013269, Redwood City, CA, 1990. Addison-Wesley."},{"key":"2_CR33","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/S0167-2789(99)00126-8","volume":"135","author":"C. Moore","year":"2000","unstructured":"C. Moore. Queues, stacks, and transcendentality at the transition to chaos. Physica D, 135:24\u201340, 2000.","journal-title":"Physica D"},{"key":"2_CR34","unstructured":"R. Edwards, H.T. Siegelmann, K. Aziza, and L. Glass. Symbolic dynamics and computation in model gene networks. in preparation."},{"key":"2_CR35","unstructured":"J. Sima and P. Orponen. A continuous-time hopfield net simulation of discrete neural networks. Technical Report 773, Academy of Sciences of the Czech Republic, 1999."}],"container-title":["Lecture Notes in Computer Science","Machines, Computations, and Universality"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45132-3_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T06:47:47Z","timestamp":1551077267000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45132-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540421214","9783540451327"],"references-count":35,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-45132-3_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"published":{"date-parts":[[2001]]}}}