Theoretical and Experimental DNA Computation (Natural ...
Theoretical and Experimental DNA Computation (Natural ...
Theoretical and Experimental DNA Computation (Natural ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Contents<br />
Introduction ................................................... 1<br />
1 <strong>DNA</strong>: The Molecule of Life ................................ 5<br />
1.1 Introduction ............................................ 5<br />
1.2 TheStructure<strong>and</strong>Manipulationof<strong>DNA</strong>................... 6<br />
1.3 <strong>DNA</strong>astheCarrierofGeneticInformation ................. 7<br />
1.4 Operationson<strong>DNA</strong> ..................................... 10<br />
1.5 Summary............................................... 21<br />
1.6 BibliographicalNotes .................................... 21<br />
2 <strong>Theoretical</strong> Computer Science: A Primer .................. 23<br />
2.1 Introduction ............................................ 23<br />
2.2 Algorithms<strong>and</strong>Automata................................ 25<br />
2.3 TheTuringMachine ..................................... 27<br />
2.4 The R<strong>and</strong>om Access Machine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29<br />
2.5 DataStructures ......................................... 33<br />
2.6 <strong>Computation</strong>alComplexity ............................... 39<br />
2.7 P<strong>and</strong>NP .............................................. 43<br />
2.8 Summary............................................... 43<br />
2.9 BibliographicalNotes .................................... 44<br />
3 Models of Molecular <strong>Computation</strong> ......................... 45<br />
3.1 Introduction ............................................ 45<br />
3.2 FilteringModels......................................... 46<br />
3.3 SplicingModels ......................................... 60<br />
3.4 ConstructiveModels..................................... 61<br />
3.5 MembraneModels....................................... 63<br />
3.6 Summary............................................... 69<br />
3.7 BibliographicalNotes .................................... 70