Erik Winfree  Home/Search
Context Related
| caltech.edu/winfree/Pape...thesis.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wisdom.weizmann.ac.il/~...bib_dna (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: How can molecules compute? In his early studies of reversible computation, Bennett imagined an enzymatic Turing Machine which modified a hetero-polymer (such as DNA) to perform computation with asymptotically low energy expenditures. Adleman's recent experimental demonstration of a DNA computation, using an entirely different approach, has led to a wealth of ideas for how to build DNA-based computers in the laboratory, whose energy efficiency, information density, and parallelism may have... (Update)
Context of citations to this paper: More
...the quilt by an assembly of small DNA motifs, where each motif is a 2 D or 3 D molecule, woven from DNA strands. Winfree et al. [58, 60] showed that DNA self assembly can in principle be used to perform general computations. Strand design is needed in order to create the...
Cited by: More
Molecular Computing Machines - Yaakov Benenson Ehud (Correct)
Strand Design for Bio-Molecular Computation - Brenneman, Condon (2001) (Correct)
Similar documents (at the sentence level): More
19.7%: Simulations of Computing by Self-Assembly - Winfree (1998) (Correct)
18.2%: Universal Computation via Self-assembly of DNA: Some.. - Winfree, Yang, Seeman (1996) (Correct)
11.3%: On the Computational Power of DNA Annealing and Ligation - Winfree (1995) (Correct)
Active bibliography (related documents): More All
0.9: A DNA Sequence Compiler - Feldkamp, Banzhaf, Rauhe (2000) (Correct)
0.8: Experimental Progress in Computation by Self-Assembly of.. - LaBean, Winfree, Reif (1999) (Correct)
0.7: Paradigms for Biomolecular Computation - Reif (1998) (Correct)
Similar documents based on text: More All
0.2: Signal Reconstruction from Zero-Crossings - Roweis, Mahajan, Hopfield (1998) (Correct)
0.2: A Biologically Plausible Algorithm - For Reinforcement-Shaped.. (2003) (Correct)
0.1: Unknown - David Harlan Wood (Correct)
Related documents from co-citation: More All
2: DNA solutions of the maximal clique problem (context) - Ouyang, Kaplan et al. - 1997
2: Molecular computation by DNA hairpin formation (context) - Sakamoto, Gouzu et al. - 2000
2: Molecular computation: RNA solutions to chess problems (context) - Faulhammer, Cukras et al. - 2000
BibTeX entry: (Update)
E. Winfree, "Algorithmic self-assembly of DNA", Ph.D. thesis at California Institute of Technology, August 1998, 110 pages. http://citeseer.ist.psu.edu/winfree98algorithmic.html More
@phdthesis{ winfree98algorithmic,
author = "Erik Winfree",
title = "Algorithmic Self-Assembly of {DNA}",
month = "~19",
year = "1998",
url = "citeseer.ist.psu.edu/winfree98algorithmic.html" }
Citations (may not include all citations):653 Neural networks and physical systems with emergent collectiv.. (context) - Hopfield - 1982
249 Volume 3: Sorting and Searching (context) - Knuth, of - 1973
249 Molecular computation of solutions to combinatorial problems - Adleman - 1994
202 The Complexity of Boolean Functions - Wegener - 1987
86 DNA solutions of hard computational problems (context) - Lipton - 1995
76 The Mathematical Theory of Context Free Languages (context) - Ginsburg - 1966
75 Irreversibility and heat generation in the computing process (context) - Landauer - 1961
62 Lower bounds for deterministic and nondeterministic branchin.. - Razborov - 1991
59 The thermodynamics of computation -- a review (context) - Bennett - 1982
58 The undecidability of the domino problem (context) - Berger - 1966
54 On constructing a molecular computer - Adleman - 1996
50 Physics-like models of computation (context) - Margolus - 1984
47 Undecidability and nonperiodicity of tilings of the plane (context) - Robinson - 1971
39 DNA models and algorithms for NP-complete problems (context) - Bach, Condon et al. - 1996
37 Universal computation in simple one-dimensional cellular aut.. (context) - Lindgren, Nordahl - 1990
33 Massachusetts Institute of Technology (context) - Barrington, branching et al. - 1986
33 Freeman and Company (context) - Grunbaum, Shephard et al. - 1986
32 Universal computation via self-assembly of DNA: Some theory .. - Winfree, Yang et al. - 1984
29 Scientific American (context) - Gardner - 1966
25 Modified Branching Programs and Their Computational Power (context) - Meinel - 1989
24 Cellular Automata Machines (context) - Toffoli, Margolus - 1987
22 DNA solution of the maximal clique problem (context) - Ouyang, Kaplan et al. - 1997
17 Simple computation-universal cellular spaces (context) - Smith - 1971
15 A simple three-dimensional real-time reliable cellular array (context) - Gacs, Reif - 1988
13 Lower bounds to the complexity of symmetric boolean function.. (context) - Babai, Pudlak et al. - 1990
13 Towards parallel evaluation and learning of boolean -formula.. - Hagiya, Arita et al. - 1974
12 Molecular self-assembly and nanochemistry: a chemical strate.. (context) - Whitesides, Mathias et al. - 1991
10 DNA probes: Applications of the principles of nucleic acid h.. (context) - Wetmur - 1991
10 Designing amino acid sequences to fold with good hydrophobic.. (context) - Sun, Brem et al. - 1996
8 The synthesis from DNA of a molecule with the connectivity o.. (context) - Chen, Seeman - 1991
7 Local parallel biomolecular computing (context) - Reif - 1980
7 Nucleic-acid junctions and lattices (context) - Seeman - 1982
7 DNA double-crossover molecules (context) - Fu, Seeman - 1993
6 Seven-state solutions to the firing squad synchronization pr.. (context) - Yunes - 1994
6 A DNA-based method for rationally assembling nanoparticles i.. (context) - Mirkin, Letsinger et al. - 1996
6 Creating 3-dimensional graph structures with dna - Jonoska, Karl et al. - 1980
5 Single-step assembly of a gene and entire plasmid from large.. (context) - Stemmer, Crameri et al. - 1995
5 De novo design of sequences for nucleic acid structural engi.. (context) - Seeman - 1990
4 DNA-templated assembly and electrode attachment of a conduct.. (context) - Braun, Eichen et al. - 1998
4 Subquadratic simulations of circuits by branching programs (context) - Cai, Lipton - 1989
4 Oligonucleotide arrays: New concepts and possibilities (context) - Chetverin, Kramer - 1994
3 Nonrecursive tilings of the plane II (context) - Myers - 1974
3 Three-arm nucleic acid junctions are flexible (context) - Ma, Kallenbach et al. - 1986
2 Computers and Artificial Intelligence (context) - Pudlak, of - 1987
2 Gene synthesis machines (context) - Caruthers - 1985
2 Universal computation in few-body automata (context) - Biafore - 1986
2 Freeman and Company (context) - Kornberg, Baker et al. - 1991
2 Cleavage of double-crossover molecules by T4 endonuclease VI.. (context) - Fu, Kemper et al. - 1994
2 The design of a biochip: A self-assembling molecular-scale m.. (context) - Robinson, Seeman - 1987
2 Oligonucleotide-directed self-assembly of proteins (context) - Niemeyer, Sano et al. - 1994
1 Thermodynamic simulation of deoxynucleotide hybridization fo.. (context) - Hartemink, Gifford - 1974
1 Mechanisms of growth for protein and virus crystals (context) - Malkin, Kuznetsov et al. - 1995
1 Structureactivity relationships in zeolites (context) - Ribeiro, Alvarez et al. - 1996
1 Self-assembly and nucleation of a two-dimensional array of p.. (context) - Erickson - 1980
1 Enzymatics recognition of the base-pair between isocytidine .. (context) - Switzer, Moroney et al. - 1993
1 Identification of double Holliday junctions as intermediates.. (context) - Schwacha, Kleckner - 1995
1 Volume 1: Fundamentals of Crystals (context) - Vainshtein - 1994
1 Effect of ionic strength on the hybridization of oliodeoxynu.. (context) - Quartin, Wetmur - 1989
1 Construction of biologically functional bacterial plasmids i.. (context) - Cohen, Chang et al. - 1973
1 NAMOT2 --- a redesigned nucleic acid modelling tool: constru.. (context) - Carter, Tung - 1996
1 Part III: The behavior of biological macromolecules (context) - Cantor, Schimmel - 1980
1 WWW preprint: http://www (context) - Beaver, complexity et al. - 1995
1 Photonic crystals: moulding the flow of light (context) - Joannopolous, Meade et al. - 1995
1 A DNA enzyme that cleaves RNA (context) - Breaker, Joyce - 1994
1 A DNA decamer with a sticky end: The crystal structure of d-.. (context) - Qiu, Dewan et al. - 1997
1 The ligation and flexibility of four-arm DNA junctions (context) - Petrillo, Newton et al. - 1988
1 The molecular electronic device and the biochip computer: pr.. (context) - Haddon, Lamola - 1985
1 Refinement of the solution structure of a branched DNA three.. (context) - Ouporov, Leontis - 1995
1 Reproducible imaging and dissection of plasmid DNA under liq.. (context) - Hansma, Vesenka et al. - 1992
Documents on the same site (http://www.wisdom.weizmann.ac.il/~leia/dna/bib_dna.html):
Paradigms for Biomolecular Computation - Reif (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC