A universal functional approach to DNA computing and its experimental practicability

Gespeichert in:

Personen und Körperschaften:	Hinze, Thomas, Sturm, Monika
Titel:	A universal functional approach to DNA computing and its experimental practicability
Format:	E-Artikel
Sprache:	Englisch
veröffentlicht:	Dresden Technische Universität Dresden 2000 Online-Ausg.. 2013
Gesamtaufnahme:	Technische Berichte
Schlagwörter:	Dna-Computer Biocomputer Bioelektronik Knapsack-Problem Rucksackproblem Kombinatorik Dna Computing Biochemistry Molecular Biology Computing Knapsack Problem Rucksack Problem Combinatorial Optimization
Quelle:	Qucosa

Details
Zusammenfassung:	The rapid developments in the field of DNA computing reflects two substantial questions: 1. Which models for DNA based computation are really universal? 2. Which model fulfills the requirements to a universal lab-practicable programmable DNA computer that is based on one of these models? This paper introduces the functional model DNA-HASKELL focussing its lab-practicability. This aim could be reached by specifying the DNA based operations in accordiance to an analysis of molecular biological processes. The specification is determined by an abstraction level that includes nucleotides and strand end labels like 5'-phosphate. Our model is able to describe DNA algorithms for any NP-complete problem - here exemplified by the knapsacik problem - as well as it is able to simulate some established mathematical models for computation. We point out the splicing operation as an example. The computational completeness of DNA-HASKELL can be supposed. This paper is based on discussions about the potenzial and limits of DNA computing, in particular the practicability of a universal DNA computer.