Biomolecular information processing: From boolean logic gates to complex networked systems

International Journal of Unconventional Computing

Volumn 8, Issue 5-6, 2012, Pages 339-346

  Katz, Evgeny ^a  

^a CLARKSON UNIVERSITY   (United States)

Author keywords

Biochemical computing; Chemical computing; DNA computing; Enzyme computing; Logic gates; Logic networks

Indexed keywords

BIOCHEMICAL COMPUTING; BIOMOLECULAR COMPUTING; BIOMOLECULAR INFORMATION; CHEMICAL COMPUTING; COMPLEX NETWORKED SYSTEMS; DNA-COMPUTING; INFORMATION PROCESSING SYSTEMS; LOGIC NETWORKS;

COMPLEX NETWORKS; COMPUTER SYSTEMS; LOGIC GATES;

DATA PROCESSING;

EID: 84878898788     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (53)

1. Katz, E. (Ed.) (2011). Molecular and Biomolecular Information Processing Systems. I. J. Chem. 51, Issue 1 and review articles wherein; b) Katz, E. (2012). Mlcula an Supamlcula Infmatin Pcing - Fm Mlcula Sitch t Lgic Stm. Wiley-VCH, Weinheim, Germany.
2. Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (Eds.) (2009) Unconventional Computation, Lecture Notes in Computer Science, Vol. 5715, Springer, Berlin.
3. Freebody, M. (2011). Preserving Moore's law pushes lithography to its limits. Phtnic Spcta 45, 45-47.
4. Stadler, R., Ami, S., Joachim, C., Forshaw, M. (2004). Integrating logic functions inside a single molecule. Nantchnlg 15, S115-S121.
5. Adamatzky, A. (2004). Computing with waves in chemical media: Massively parallel reaction-diffusion on processors. IEICE Tan. Elctn. E87C, 1748-1756.
6. De Silva, A.P., Uchiyama, S., Vance, T.P., Wannalerse, B. (2007). A supramolecular chemistry basis for molecular logic and computation. C. Chem. Rv. 251, 1623-1632.
7. Field, R.J., Burger, M. (Eds.) (1985). Ocillatin an tavling av in Chemical tm. Wiley, New York.
8. Lebender, D., Schneider, F.W. (1994). Logical gates using a nonlinear chemical reaction. J. Ph. Chem. 98, 7533-7537.
9. Adamatzky, A. (2011). Topics in reaction-diffusion computers. J. Cmput. Th. Nancinc 8, 295-303.
10. Adamatzky, A., Costello, B., Bull, L., Holley, J. (2011). Towards arithmetic circuits in sub-excitable chemical media. I. J. Chem. 51, 56-66.
11. Wagner, N., Ashkenasy, G. (2009). Systems chemistry: Logic gates, arithmetic units, and network motifs in small networks. Chem. Eu. J. 15, 1765-1775.
12. Pischel, U. (2007). Chemical approaches to molecular logic elements for addition and subtraction. Ang. Chem. Int. E. 46, 4026-4040.
13. Liu, Y., Jiang, W., Zhang, H.-Y., Li, C.-J. (2006). A multifunctional arithmetical processor model integrated inside a single molecule. J. Ph. Chem. B 110, 14231-14235.
14. Chatterjee, M.N., Kay, E.R., Leigh, D.A. (2006). Beyond switches: Ratcheting a particle energetically uphill with a compartmentalized molecular machine. J. Am. Chem. Sc. 128, 4058-4073.
15. Andreasson, J., Straight, S.D., Bandyopadhyay, S., Mitchell, R.H., Moore, T.A., Moore, A.L., Gust, D. (2007). A molecule-based 1: 2 digital demultiplexer. J. Ph. Chem. C 111, 14274-14278.
16. Ashton, P.R., Ballardini, R., Balzani, V., Credi, A., Dress, K.R., Ishow, E., Kleverlaan, C.J., Kocian, O., Preece, J.A., Spencer, N., Stoddart, J.F., Venturi, M., Wenger, S. (2000). A photochemically driven molecular-level abacus. Chem. Eu. J. 6, 3558-3574.
17. Katz, E., Baron, R., Willner, I. (2005). Magnetoswitchable electrochemistry gated by alkyl-chain-functionalized magnetic nanoparticles: Control of diffusional and surfaceconfined electrochemical processes. J. Am. Chem. Sc. 127, 4060-4070.
18. 0-nanoclusters on monolayer-functionalized electrodes. J. Am. Chem. Sc. 128, 1253-1260.
19. Katz, E. (Ed.) (2012). Bimlcula Infmatin Pcing - Fm Lgic Stm t Smat Sn an Actuat. Wiley-VCH, Weinheim, Germany.
20. Katz, E., Privman, V. (2010). Enzyme-based logic systems for information processing. Chem. Sc. Rv. 39, 1835-1857.
21. Ashkenasy, G., Ghadiri, M.R. (2004). Boolean logic functions of a synthetic peptide network. J. Am. Chem. Sc. 126, 11140-11141.
22. Unger, R., Moult, J. (2006). Towards computing with proteins. Ptin 63, 53-64.
23. Ezziane, Z. (2006). DNA computing: applications and challenges. Nantchnlg, 17, R27-R39.
24. Win, M.N., Smolke, C.D. (2008). Higher-order cellular information processing with synthetic RNA devices. Scinc 322, 456-460.
25. Li, Z., Rosenbaum, M.A., Venkataraman, A., Tam, T.K., Katz, E., Angenent, L.T. (2011). Bacteria-based AND logic gate: a decision-making and self-powered biosensor. Chem. Cmmun. 47, 3060-3062.
26. H. Lederman, J. Macdonald, D. Stefanovic, M.N. Stojanovic, BiChemit 2006, 45, 1194-1199.
27. Stojanovic, M.N., Mitchell, T.E., Stefanovic, D. (2002). Deoxyribozyme-based logic gates. J. Am. Chem. Sc. 124, 3555-3561.
28. Schlosser, K., Li, Y. (2009). Biologically inspired synthetic enzymes made from DNA. Chemit & Bilg 16, 311-322.
29. Li, T., Wang, E., Dong, S. (2009). Potassium-lead-switched G-quadruplexes: A new class of DNA logic gates. J. Am. Chem. Sc. 131, 15082-15083.
30. 2 2+ and design of logic gates by the application of supramolecular constructs of ion-dependent DNAzymes. Nan Ltt. 9, 1196-1200.
31. Stojanovic, M.N., Stefanovic, D., LaBean, T., Yan, H. (2005). Computing with nucleic acids. In: Willner I., Katz, E. (Eds.) Bilctnic Fm Th t Applicatin, Chapter 14, pp. 427-455, Wiley-VCH, Weinheim.
32. Benenson, Y. (2009). RNA-based computation in live cells. Cu. Opin. Bitchnl. 20, 471-478.
33. Willner, I., Shlyahovsky, B., Zayats, M., Willner, B. (2008). DNAzymes for sensing, nanobiotechnology and logic gate applications. Chem. Sc. Rv. 37, 1153-1165.
34. Shapiro, E., Benenson, Y. (2006). Bringing DNA computers to life. Scintific Amican May, 44-51.
35. Wang, J., Katz, E. (2010). Digital biosensors with built-in logic for biomedical applications - Biosensors based on biocomputing concept. Anal. Bianal. Chem. 398, 1591- 1603.
36. Strack, G., Bocharova, V., Arugula, M.A., Pita, M., Halámek, J., Katz, E. (2010). Artificial muscle reversibly controlled by enzyme reactions. J. Ph. Chem. Ltt. 1, 839-843.
37. Pei, R.J., Matamoros, E., Liu, M.H., Stefanovic, D., Stojanovic, M.N. (2010). Training a molecular automaton to play a game Natu Nantchnl. 5, 773-777.
38. Macdonald, J., Li, Y., Sutovic, M., Lederman, H., Pendri, K., Lu, W.H., Andrews, B.L., Stefanovic, D., Stojanovic, M.N. (2006). Medium scale integration of molecular logic gates in an automaton. Nan Ltt. 6, 2598-2603.
39. Stojanovic, M.N. Stefanovic,D. (2011). Chemistry at a higher level of abstraction. J. Cmput. Th. Nanci. 8, 434-440.
40. Kahan, M., Gil, B., Adar, R., Shapiro, E. (2008). Towards molecular computers that operate in a biological environment. Phica D 237, 1165-1172.
41. Chuang, M.-C., Windmiller, J.R., Santhosh, P., Valdés-Ramírez, G., E. Katz, E., Wang, J. (2011). High-fidelity simultaneous determination of explosives and nerve agent threats via a Boolean biocatalytic cascade. Chem. Cmmun. 47, 3087-3089.
42. May, E.E., Dolan, P.L., Crozier, P.S., Brozik, S., Manginell, M. (2008). Towards de novo design of deoxyribozyme biosensors for GMO detection. IEEE Sn. J. 8, 1011-1019.
43. Windmiller, J.R., Strack, G., Chuan, M.-C., Halámek, J., Santhosh, P., Bocharova, V., Zhou, J., Katz, E., Wang, J. (2010). Boolean-format biocatalytic processing of enzyme biomarkers for the diagnosis of soft tissue injury. Sn. Actuat. B 150, 285-290.
44. Privman, M., Tam, T.K., Bocharova, V., Halámek, J., Wang, J., Katz, E. (2011). Responsive interface switchable by logically processed physiological signals - Towards "smart" actuators for signal amplification and drug delivery. ACS Appl.Mat. Intfac 3, 1620-1623.
45. Fernald, G.H., Capriotti, E., Daneshjou, R., Karczewski, K.J., Altman, R.B. (2011). Bioinformatics challenges for personalized medicine. Biinfmatic 27, 1741-1748.
46. Katz, E. (2011). Bioelectronic devices controlled by biocomputing systems. I. J. Chem. 51, 132-140.
47. Privman, M., Tam, T.K., Pita, M., Katz, E. (2009). Switchable electrode controlled by enzyme logic network system: Approaching physiologically regulated bioelectronics. J. Am. Chem. Sc. 131, 1314-1321.
48. Katz, E., Pita, M. (2009). Biofuel cells controlled by logically processed biochemical signals: Towards physiologically regulated bioelectronic devices. Chem. Eu. J. 15, 12554-12564.
49. Krämer, M., Pita, M., Zhou, J., Ornatska, M., Poghossian, A., Schöning, M.J., E. Katz, E. (2009). J. Ph. Chem. C 113, 2573-2579.
50. Willner, I., Katz, E. (Eds.) (2005). Bilctnic Fm Th t Applicatin, Wiley-VCH, Weinheim.
51. Kim, K.-W., Bocharova, V., Halámek, J., Oh, M.-K., Katz, E. (2011). Steganography and encrypting based on immunochemical systems. Bitchnl. Bing. 105, 1100-1107.
52. Tokarev, I., Gopishetty, V., Zhou, J., Pita, M., Motornov, M., Katz, E., Minko, S. (2009). Stimuli-responsive hydrogel membranes coupled with biocatalytic processes. ACS Appl. Mat. Intfac 1, 532-536.
53. Pita, M., Minko, S., Katz, E. (2009). Enzyme-based logic systems and their applications for novel multi-signal-responsive materials. Junal f Matial Scinc Matial in Micin 20, 457-462.