Breaking the Box: Simulated Protein Computing

Computers since the 1940s have shared the same basic architecture described by Turing and von Neumann, in which one central processor has access to one contiguous block of main memory. This architecture is challenged by modern applications that require greater parallelism, distribution, coordination, and complexity. Here we show that a model of protein interactions can serve as a new architecture, performing useful calculations in a way that provides for much greater scalability, flexibility, adaptation, and power than does the traditional von Neumann architecture. We found that even this simple simulation of protein interactions is universal, being able to replicate the calculation performed on a digital computer, yet without relying upon a central processor or main memory. We anticipate that the convergence of information- and life-sciences is poised to deliver a platform that invigorates computing as it provides insight into the complexity of living systems.

[1]  Naftali Tishby,et al.  Stochastic computing with biomolecular automata , 2004, Proc. Natl. Acad. Sci. USA.

[2]  Andrew S. Felts Molecule of the Month. , 2008, Drug news & perspectives.

[3]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[4]  A. Turing On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[5]  Susan Stepney,et al.  Journeys in non-classical computation I: A grand challenge for computing research , 2005, Parallel Algorithms Appl..

[6]  Daniel Le Métayer,et al.  The GAMMA Model and Its Discipline of Programming , 1990, Sci. Comput. Program..

[7]  Ietro,et al.  Chemical Organization Theory as a Theoretical Base for Chemical Computing , 2005 .

[8]  Christof Teuscher,et al.  Unconventional computing 2005: From cellular automata to wetware , 2005 .

[9]  A. Church Review: A. M. Turing, On Computable Numbers, with an Application to the Entscheidungsproblem , 1937 .

[10]  Peter Dittrich,et al.  Chemical Organization Theory as a Theoretical Base for Chemical Computing , 2007, Int. J. Unconv. Comput..

[11]  Daniel Le Métayer,et al.  Programming by multiset transformation , 1993, CACM.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Thierry Priol,et al.  Chemical Programming of Future Service-oriented Architectures , 2009, J. Softw..

[14]  Gérard Boudol A Generic Membrane Model (Note) , 2004, Global Computing.

[15]  Edsger W. Dijkstra,et al.  Solution of a problem in concurrent programming control , 1965, CACM.

[16]  Elaine J. Weyuker,et al.  Computability, complexity, and languages , 1983 .

[17]  Sven Sahle,et al.  Computational modeling of biochemical networks using COPASI. , 2009, Methods in molecular biology.

[18]  Andrew Adamatzky,et al.  Experimental logical gates in a reaction-diffusion medium: the XOR gate and beyond. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Ehud Shapiro,et al.  DNA molecule provides a computing machine with both data and fuel , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Darko Stefanovic,et al.  Advancing the Deoxyribozyme-Based Logic Gate Design Process , 2009, DNA.

[21]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[22]  D. Eisenberg Proteins. Structures and molecular properties, T.E. Creighton. W. H. Freeman and Company, New York (1984), 515, $36.95 , 1985 .

[23]  Lloyd M Smith,et al.  Demonstration of a universal surface DNA computer. , 2004, Nucleic acids research.

[24]  Gérard Berry,et al.  The chemical abstract machine , 1989, POPL '90.

[25]  John von Neumann,et al.  First draft of a report on the EDVAC , 1993, IEEE Annals of the History of Computing.

[26]  Norman M. Martin,et al.  Post's Functional Completeness Theorem , 1990, Notre Dame J. Formal Log..

[27]  Andrew Adamatzky,et al.  On Polymorphic Logical Gates in Subexcitable Chemical Medium , 2010, Int. J. Bifurc. Chaos.

[28]  Mudita Singhal,et al.  COPASI - a COmplex PAthway SImulator , 2006, Bioinform..

[29]  Clifford R. Johnson,et al.  Solution of a 20-Variable 3-SAT Problem on a DNA Computer , 2002, Science.

[30]  Christian Müller-Schloer,et al.  Organic computing: on the feasibility of controlled emergence , 2004, CODES+ISSS '04.

[31]  N. Macrae John Von Neumann , 1992 .

[32]  J. Macdonald,et al.  Medium scale integration of molecular logic gates in an automaton. , 2006, Nano letters.

[33]  Hans Werner Meuer,et al.  Top500 Supercomputer Sites , 1997 .

[34]  Ehud Shapiro,et al.  Towards molecular computers that operate in a biological environment , 2008 .

[35]  Daniel Le Métayer,et al.  A parallel machine for multiset transformation and its programming style , 1988, Future Gener. Comput. Syst..

[36]  David P. Anderson,et al.  Public Computing: Reconnecting People to Science , 2003 .

[37]  Elaine J. Weyuker,et al.  14 – Abstract Complexity , 1994 .

[38]  Irving R Epstein,et al.  High-frequency oscillations in the Belousov-Zhabotinsky reaction. , 2009, The journal of physical chemistry. A.

[39]  Peter Dittrich,et al.  Organization-oriented chemical programming for the organic design of distributed computing systems , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[40]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[41]  Jean-Louis Giavitto,et al.  MGS: a Rule-Based Programming Language for Complex Objects and Collections , 2001, Electron. Notes Theor. Comput. Sci..

[42]  Yasubumi Sakakibara,et al.  DNA Computing and Molecular Programming - 16th International Conference, DNA 16, Hong Kong, China, June 14-17, 2010, Revised Selected Papers , 2011, DNA.

[43]  Elaine J. Weyuker,et al.  Computability, complexity, and languages - fundamentals of theoretical computer science , 2014, Computer science and applied mathematics.

[44]  Yan Niu,et al.  Construction and Enhancement of a Minimal Genetic AND Logic Gate , 2008, Applied and Environmental Microbiology.