MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  TITLE: DNA Computation

Download:
Download as a PDF | Download as a PS
by Martyn Amos, Martyn Amos
ftp://ftp.dcs.warwick.ac.uk/pub/reports/theses/amos97/all.ps.gz
Add To MetaCart

Abstract:

I agree that this thesis shall be available in accordance with the regulations governing the University of Warwick theses. I agree that the summary of this thesis may be submitted for publication. I agree that the thesis may be photocopied (single copies for study purposes only). Theses with no restriction on photocopying will also be made available to the British Library for microfilming. The British Library may supply copies to individuals or libraries. subject to a statement from them that the copy is supplied for non-publishing purposes. All copies supplied by the British Library will carry the following statement: "Attention is drawn to the fact that the copyright of this thesis rests with its author. This copy of the thesis has been supplied on the condition that anyone who consults it is understood to recognise that its copyright rests with its author and that no quotation from the thesis and no information derived from it may be published without the author's written consent." AUTHOR'S SIGNATURE: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :: USER'S DECLARATION 1. I undertake not to quote or make use of any information from this thesis without making acknowledgement to the author. 2. I further undertake to allow no-one else to use this thesis while it is in my care.

Citations

7711 Computers and Intractability: A Guide to the Theory of NP-Completeness – Garey, Johnson - 1979
2003 The Design and Analysis of Computer Algorithms – Aho, Hopcroft, et al. - 1974
1082 Genetic algorithms in search, optimization and machine learning – Goldberg - 1989
415 Molecular computation of solutions of combinatorial problems – Adleman
255 Parallelism in random access machines – Fortune, Wyllie - 1978
176 Algorithmic Graph Theory – Gibbons - 1989
166 Efficient parallel algorithms – Gibbons - 1988
137 Formal languages theory and DNA: an analysis of the generative capacity of specific recombinant behaviors – Head
86 DNA Solution of hard computational problems – Lipton - 1995
67 Relations among complexity measures – Pippenger, Fischer - 1979
66 On constructing a molecular computer – Adleman - 1995
65 On simultaneous resource bounds – Pippenger - 1979
60 Universal computation via self-assembly of DNA: Some theory and experiments – Winfree, Yang, et al. - 1996
58 A DNA and Restriction Enzyme Implementation of Turing Machines – Rothemund - 1996
49 A universal molecular computer – Beaver - 1995
45 Simulating boolean circuits on a DNA computer – Ogihara, Ray - 1997
41 Predicting DNA duplex stability from the base sequence – Breslauer, Frank, et al. - 1986
41 Parallel molecular computation: Models and simulations – Reif - 1995
40 The Complexity of Boolean Networks – Dunne - 1988
40 Introduction to Switching and Automata Theory – Harrison - 1965
39 Molecular Structure of Nucleic Acids: A Structure For Deoxyribose Nucleic – Watson, Crick - 1953
38 DNA models and algorithms for NP-complete problems – Bach, Condon, et al. - 1996
37 The Thermodynamics of Computation – a Review – Bennett - 1982
34 DNA sequences useful for computation – Baum - 1996
34 There’s Plenty of Room at the Bottom – Feynman - 1960
31 Running dynamic programming algorithms on a DNA computer – Baum, Boneh - 1996
30 Improved M13 phage cloning vectors and host strains: nucleotide sequences of the M13mp18 and pUC19 vectors. Gene 33:103–119. Downloaded from cvi.asm.org at Penn State Univ on April 17 – Yanisch-Perron, Vieira, et al. - 1985
29 DNA Computation – Amos - 1997
28 On the Weight of Computations – Hartmanis - 1995
27 Error-resistant implementation of DNA computations – Amos, Gibbons, et al. - 1996
26 Nucleic acid junctions and lattices – Seeman - 1982
22 A restricted genetic alphabet for DNA computing – Mir - 1996
22 A sticker based architecture for DNA computation – Roweis, Winfree, et al. - 1996
20 A Surface-Based Approach to DNA Computation – Liu, Guo, et al. - 1996
19 De novo design of sequences for nucleic acid structure engineering – Seeman - 1990
18 Splicing schemes and DNA – Head - 1992
17 DNA double-crossover molecules – Fu, Seeman - 1993
17 On the path to computation with DNA – Gifford - 1994
17 The network complexity and Turing machine complexity of finite functions – Schnorr - 1976
15 Molecular computation: Adleman's experiment repeated – Kaplan, Cecchi, et al. - 1995
13 The complexity and viability of DNA computations – Amos, Gibbons, et al. - 1997
12 DNA based molecular computation: Template-template interactions – Kaplan, Cecchi, et al. - 1996
12 Active transport in biological computing – Kurtz, Mahaney, et al. - 1996
12 Characterizing crossover in genetic algorithms – Liepins, Vose - 1992
11 Genetics: a molecular approach – Brown - 1992
11 Paun: DNA computing based on splicing: universality results – Csuhaj-Varju, Freund, et al. - 1996
9 Orli Waarts. Error-resilient dna computation – Karp, Kenyon - 1996
9 A procedure for the isolation of deoxyribonucleic acid from microorganisms – Marmur - 1961
9 Principles of Gene Manipulation, An Introduction to Genetic – Old, Primrose - 1994
9 The construction of a DNA truncated octahedron – Zhang, Seeman - 1994