Parallel computing with DNA: Toward the anti-universal machine

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

Volumn 1141, Issue , 1996, Pages 696-705

  Zauner, Klaus Peter ^a   Conrad, Michael ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS);

BIO-MOLECULAR; DEGREE OF FREEDOM; KEYPOINTS; PROBLEM INSTANCES; SCALE-UP; SPECIFIC HARDWARE; STRING PROCESSING; UNIVERSAL MACHINES;

PROBLEM SOLVING;

EID: 84896728403     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61723-X_1033     Document Type: Conference Paper

References (15)

1. Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266 (1994) 1021-1024
2. Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17 (1973) 525-532
3. Conrad, M.: Information processing in molecular systems. Currents in Modern Biology (now BioSystems) 5 (1972) 1-14
4. Conrad, M.: The price of programmability. In: The Universal Turing Machine: A Fifty Year Survey (Herken, R. ed.) pp. 285-307. Oxford: Oxford Univ. Press (1988)
5. Conrad, M.: Molecular computing. In: Advances in Computers (Yovits, M.C., ed.), vol. 31, pp. 235-324. Boston: Academic Press (1990)
6. Conrad, M.: Molecular computing: the lock-key paradigm. Computer IEEE 25 (1992) 11-20
7. Hopcroft J.E., Ullman, I.: Introduction to Automata Theory, Languages, and Computation, pp. 146-170. Reading: Addison-Wesley (1979)
8. Kondo, H., Yamamoto, M., Watanabe, M.: Reversible intracellular displacement of the cytoskeletal protein and organelles by ultracentrifugation of the sympathetic ganglion. J. Submicrosc. Cytol. Pathol. 24 (1992) 241-250
9. Landaner, R.: Uncertainty principle and minimal energy dissipation in the computer. Int. J. Theoret. Phys. 21 (1982) 283-297
10. Linial, M., Linial, N.: On the potential of molecular computing. Science 268 (1995) 481
11. Lipton, R.J.: DNA solution of hard computational problems. Science 268 (1995) 542-545
12. Pattee, H.H.: Physical problems of decision-making constraints. In: The Physical Principles of Neuronal and Organismic Behavior (Conrad, M., Magar, M., eds.), pp. 217-225. New York: Gordon and Breach, Science Publishers (1973)
13. Reif, J.H.: Parallel molecular computation: models and simulations. Seventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA95), Santa Barbara, June 1995 (to appear)
14. Schwefel, H.-P.: Evolution and Optimum Seeking, pp.105-164. New York: Wiley (1995)
15. Skoultchi, A.I., Morowitz, H.J.: Information storage and survival of biological systems at temperatures near absolute zero. Yale J. Biol. Med. 87 (1964) 158-163