Hot Topics

DNA based molecular computing

L.M. Adleman's experiment, reported in Science (vol. 266, Nov. 1994, pp. 1021--1024), gave rise to a number of papers exploring the possibilities of DNA based computing from a theoretical point of view. The following list provides links to some materials (often drafts or preliminary versions) available on the world wide web:

L.M. Adleman: On Constructing a Molecular Computer (Postscript)
D. Beaver: Computing With DNA (Postscript)
D. Beaver: A Universal Molecular Computer (Postscript)
D. Boneh et al.: Making DNA Computers Error Resistant (Postscript)
D. Boneh et al.: Breaking DES Using a Molecular Computer (Postscript)
D. Boneh et al.: On the Computational Power of DNA (Postscript)
D. Boneh et al.: A Divide and Conquer Approach to Sequencing (Postscript)
D. Boneh et al.: Batching DNA Computations (Postscript)
R. Freund et al.: DNA computing based on splicing: The existence of universal computers (LaTeX), on request from rudi@logic.tuwien.ac.at
R. Lipton: Speeding Up Computations via Molecular Biology (Postscript)
J.H. Reif: Parallel Molecular Computation: Models and Simulations [Figures] (Postscript)
D. Rooß: On the Power of Bio-Computers (Postscript)
P.W.K. Rothemund: A DNA and restriction enzyme implementation of Turing Machines. (Postscript, TeX, html)

Last updated: 08 May 1996
To add information to the ISMEBC pages, please contact Péter Rajczy (rajczy@caesar.elte.hu) or Klaus-Peter Zauner (kjz@cs.wayne.edu).

International Society for Molecular Electronics and BioComputing

Hot Topics

DNA based molecular computing

Last updated: 08 May 1996 To add information to the ISMEBC pages, please contact Péter Rajczy (rajczy@caesar.elte.hu) or Klaus-Peter Zauner (kjz@cs.wayne.edu).

Last updated: 08 May 1996
To add information to the ISMEBC pages, please contact Péter Rajczy (rajczy@caesar.elte.hu) or Klaus-Peter Zauner (kjz@cs.wayne.edu).