DNA-Computing - ein funktionales Modell im laborpraktischen Experiment

From International Center for Computational Logic

Toggle side column

DNA-Computing - ein funktionales Modell im laborpraktischen Experiment

E.P. StoschekE.P. Stoschek,  Monika SturmMonika Sturm,  Thomas HinzeThomas Hinze
E.P. Stoschek, Monika Sturm, Thomas Hinze
DNA-Computing - ein funktionales Modell im laborpraktischen Experiment
Informatik Forschung und Entwicklung, 16(1):35-52, 2001
  • KurzfassungAbstract
    Im Zentrum der Betrachtungen zum DNA-Computing steht die Frage nach den Chancen und Grenzen dieses neuen Berechnungsmodells, nachdem in den letzten Jahren eine rasante Entwicklung auf das Thema aufmerksam machte. Neben beachtlichen theoretischen Untersuchungen zum "Rechnen im Reagenzglas" werden auch laborpraktische Implementierungen favorisiert. An der TU Dresden wurde in interdisziplinärer Arbeit ein Integer-Rucksackproblem mittels eines DNA-Algorithmus im Labor gelöst und dabei eine Vielzahl molekularbiologischer Operationen analysiert. Mithilfe dieses Satzes von Operationen gelang eine universelle und labornahe Modellierung des DNA-Computing. Hierbei angewandte Techniken und Methoden werden vorgestellt und bewertet. Die Beschreibung des DNA-Algorithmus zeigt, wie sich Einzeloperationen vorteilhaft zu Operationsfolgen zusammensetzen lassen und gemeinsam mit einer geeigneten DNA-Kodierung der Eingangsdaten zur Lösung des Problems im Labor führen. Erstmalig wurden hierbei natürliche Zahlen verarbeitet. Die Arbeitsgemeinschaft DNA-Computing Dresden konzentriert sich auf Aufgabenstellungen, die formale Modelle des DNA-Computing mit überzeugenden Laborimplementierungen verbinden.
  • Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory
@article{ StoschekSturm+-IFE-01,
  author = {E.P. {Stoschek} and M. {Sturm} and T. {Hinze}},
  journal = {Informatik Forschung und Entwicklung},
  number = {1},
  pages = {35--52},
  title = {DNA-Computing - ein funktionales Modell im laborpraktischen Experiment},
  volume = {16},
  year = {2001},
}