The emerging discipline of biomolecular computation in the US

New Generation Computing

Volumn 20, Issue 3, 2002, Pages 217-236

  Reif, John H ^a  

^a Duke University   (United States)

Author keywords

Biochemical; Biomolecular; Computing; DNA; Molecular; Nanostructure

Indexed keywords

ALGORITHMS; BIOCHEMISTRY; COMPUTER SCIENCE; COMPUTER SIMULATION; CRYPTOGRAPHY; DATABASE SYSTEMS; DNA; GENETIC ENGINEERING; NANOSTRUCTURED MATERIALS; NANOTECHNOLOGY; RNA; SOFTWARE ENGINEERING;

BIOMOLECULAR COMPUTATION; CELLULAR COMPUTATION; DNA COMPUTATION; GENOMIC DATABASES; SATISFIABILITY PROBLEM; SELF ASSEMBLED NANOSTRUCTURES; STEGANOGRAPHY;

MOLECULAR BIOLOGY;

EID: 0036068729     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03037357     Document Type: Article

References (110)

1. Molecular computation of solution to combinatorial problems
2. On applying molecular computation to the data encryption standard
3. On applying molecular computation to the data encryption standard
4. Toward a mathematical theory of self-assembly
5. Combinatorial optimization problems in self-assembly
6. Organization of 'Nanocrystal molecules' using DNA
7. How to build an associative memory vastly larger than the brain
8. DNA sequences useful for computation
9. Blood music
10. Blood Music
11. Factoring: The DNA solution
12. Computing with DNA
13. Programmable and autonomous computing machine made of biomolecules
14. The undecidability of the domino problem
15. Breaking DES using a molecular computer
16. On the computational power of DNA
17. Making DNA computers error resistant
18. Solution of a satisfiability problem on a gel-based DNA computer
19. Solution of a 20 variable 3-SAT problem on a molecular computer
20. The power of surface-based computation
21. Hiding messages in DNA microdots
22. Chess games: A model for RNA-based computation
23. Observation of a large on-off ratio and negative differential resistance in an electronic molecular switch
24. Error correction in DNA computing: Misclassification and strand loss
25. Molecular computation: RNA solutions to chess problems
26. When the knight falls: On constructing an RNA computer
27. DNA computing at surfaces: 4 base mismatch word design
28. Length bounded molecular computing
29. DNA double crossover structures
30. DNA based computers, V
31. Use of a horizontal chain reaction for DNA-based addition
32. Making DNA add
33. Towards parallel evaluation and learning of boolean μ-formulas with molecules
34. Thermodynamic simulation of deoxyoligonucleotide hybridize for DNA computation
35. Automated constraint-based nucleotide sequence selection for DNA computation
36. Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
37. Splicing schemes and DNA
38. Splicing system and molecular processes
39. The cell as a DNA-based molecular computer
40. Three dimensional DNA structures in computing
41. A molecular computation of the road coloring problem
42. Creating 3-dimensional graph structures with DNA
43. DNA computers: Tomorrow's reality
44. Computational power of gene rearrangement
45. Reversible molecular computation in ciliates
46. After the Turing machine: A metamodel for molecular computing
47. The construction, analysis, ligation and self-assembly of DNA triple crossover complexes
48. Experimental progress in computation by self-assembly of DNA tilings
49. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules
50. 2D DNA self-assembly for satisfiability
51. The evolution of cellular computing: Nature's solution to a computational problem
52. Universal molecular computation in ciliates
53. Antiparallel DNA double crossover molecules as components for nanoconstruction
54. DNA solution of hard computational problems
55. Speeding up computations via molecular biology
56. Progress toward demonstration of a surface based DNA computation a one word approach to solve a model satisfiability problem
57. DNA computing on surfaces
58. Designed two-dimensional DNA holliday junction arrays visualized by atomic force microscopy
59. A DNA nanomechanical device based on the B-Z transition
60. A DNA-based method for rationally assembling nanoparticles into macroscopic materials
61. Programming the assembly of two- and three-dimensional architectures with DNA and nanoscale inorganic building blocks
62. Solid phase DNA solution to the Hamiltonian path problem
63. Breadth first search 3SAT algorithms for DNA computer
64. Simulating boolean circuits on a DNA computer
65. Parallel primer extension horizontal chain reactions as a paradigm of parallel DNA-based computation
66. DNA computing - New computing paradigms
67. The arrayed primer extension method for DNA microchip analysis: Molecular computation of satisfaction problems
68. Molecular operations for DNA processing in hypotrichous ciliates
69. Parallel molecular computation: Models and simulations
70. Algorithmica
71. Local parallel biomolecular computation
72. Paradigms for biomolecular computation
73. Challenges and applications for self-assembled DNA nanostructures, invited paper
74. Computationally inspired biotechnologies: Improved DNA synthesis and associative search using error-correcting codes and vector-quantization
75. Experimental construction of very large scale DNA databases with associative search capability
76. DNA lattices: A programmable method for molecular scale patterning and computation, special issue on bio-computation
77. The program-size complexity of self-assembled squares
78. DNA computing: New ideas and paradigms
79. On the reduction of errors in DNA computation
80. Gene assembly in ciliates: Computing by folding and recombination
81. A sticker based architecture for DNA computation
82. A sticker-based model for DNA computation
83. A biomolecular implementation of logically reversible computation with minimal energy dissipation
84. State transitions by molecules
85. DNA nanotechnology: Control of 1-D and 2-D arrays and the construction of a nanomechanical device
86. Two dimensions and two states in DNA nanotechnology
87. DNA nanoconstructions
88. DNA hybridization catalysts and molecular tweezers in DNA based computers V
89. Surface-based DNA computing operations: DESTROY and READOUT
90. Complexity of restricted and unrestricted models of molecular computation
91. On the computational power of DNA annealing and ligation
92. Simulations of computing by self-assembly
93. Whiplash PCR for O(1) computing
94. Design and self-assembly of two dimensional DNA crystals
95. Universal computation via self-assembly of DNA: Some theory and experiments
96. String tile models for DNA computing by self-assembly
97. Algorithmic self-assembly of DNA: Theoretical motivations and 2D assembly experiments
98. A robust DNA mechanical device controlled by hybridization topology
99. A DNA-fuelled molecular machine made of DNA
100. A molecular machine made of and powdered by DNA