Turing complete catalytic particle computers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4648 LNAI, Issue , 2007, Pages 1202-1211

  Liekens, Anthony M L ^a   Fernando, Chrisantha T ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; PARALLEL PROCESSING SYSTEMS; PERSONAL COMPUTERS; STOCHASTIC MODELS;

CONCEPTUAL FRAMEWORKS; PROGRAM VARIABLES; STATE TRANSITIONS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 38049022095     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74913-4_120     Document Type: Conference Paper

References (17)

1. Bartel, D., Szostak, J.: Isolation of new ribozymes from a large pool of random sequences. Science 261, 1411-1418 (1991)
2. Bray, D.: Signaling complexes: Biophysical constraints on intracellular communication. Ann. Rev. Biophys. Biomol. Struct. 27, 59-75 (1998)
3. Bray, D., Duke, T.: Conformational spread: The propogation of allosteric states in large multiprotein complexes. Ann. Rev. Biophys. Biomol. Struct. 33, 53-73 (2004)
4. Graham, I., Duke, T.: The logical repartoire of ligand-binding proteins. Phys. Biol. 2, 159-165 (2005)
5. Seelig, G., Yurke, B., Winfree, E.: Dna hybrization catalysts and catalyst circuits. DNA, 329-343 (2004)
6. Bray, D.: Protein molecules as computational elements in living cells. Nature 376, 307-312 (2004)
7. Arkin, A., Ross, J.: Computational functions in biochemical reaction networks. Biophys. J. 67, 560-578 (1994)
8. Hjelmfelt, A., Weinburger, E.D., Ross, J.: Chemical implementation of neural networks and turing machines. Proc. Natl. Acad. Sci. USA 88, 10983-10987 (1991)
9. Baron, R., Lioubashevski, O., Katz, E., Niazov, T., Willner, I.: Elementary arithmatic operations by enzymes: A paradigm for metabolic pathway-based computing. Angew. Chem. Int. Ed. (in press, 2006)
10. Magnasco, M.O.: Chemical kinetics is turing universal. Phys. Rev. Lett. 68, 1190-1193 (1997)
11. Winfree, E.: Dna computing by self-assembly. The Bridge 33(4) (2003)
12. Sauro, H.M., Kholodenko, B.N.: Quantitative analysis of signaling networks. Prog. Biophys. Mol. Biol. 86, 5-43 (2004)
13. Deckard, A., Sauro, H.M.: Preliminary studies on the in silico evolution of biochemical networks. Chembiochem. 5, 1423-1431 (2004)
14. Brookshear, J.G.: Theory of Computation, Formal Languages, Automata and Complexity. Benjamin-Cummings, Redwood City (1989)
15. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Chem. Phys. 81(25), 2340-2361 (1977)
16. Sipper, M.: Evolution of Parallel Cellular Machines. Springer, Heidelberg (1997)
17. Adalsteinsson, D., McMillen, D., Elston, T.C.: Biochemical network stochastic simulator (bionets): software for stochastic modeling of biochemical networks. BMC Bioinformatics 5, 24 (2004)