Advertisement

Der DNA-Computer

  • Christiane Rousseau
  • Yvan Saint-Aubin
  • Manfred Stern
Chapter
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Die Behandlung des ganzen Kapitels könnte ohne Weiteres zwei volle Wochen Vorlesungszeit in Anspruch nehmen. Jedoch ist es auch möglich, das wichtigste Material in einer Woche zu behandeln. Im letzteren Fall entwickeln wir – unter der Voraussetzung, dass die Studenten über eine ausreichende mathematische Reife verfügen – die Theorie der rekursiven Funktionen, wobei wir mit einfachen Funktionen und den Operationen der Zusammensetzung, der Rekursion und der Minimierung beginnen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [1]
    L. Adleman, Molecular computation of solutions to combinatorial problems. Science, 266 (11), November 1994, 1021-1024.Google Scholar
  2. [2]
    A. Church, An unsolvable problem of elementary number theory. American Journal of Mathematics, 58 (2) (1936), 345-363.MathSciNetCrossRefGoogle Scholar
  3. [3]
    L. Kari und G. Thierrin, Contextual insertions/deletions and computability. Information and Computation, 131(1) (1996), 47-61.MathSciNetMATHCrossRefGoogle Scholar
  4. [4]
    G. Paun, G. Rozenberg und A. Salomaa, DNA Computing: New Computing Paradigms. Springer, 1998.Google Scholar
  5. [5]
    M. Sipser, Introduction to the Theory of Computation. Course Technology, Boston, 2. Auf- lage, 2006.Google Scholar
  6. [6]
    T. A. Sudkamp, Languages and Machine: An Introduction to the Theory of Computer- Science. Addison-Wesley, Boston, 3. Auflage, 2006.Google Scholar
  7. [7]
    A. M. Turing, On computable numbers with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society 42 (1937), 230-265.Google Scholar
  8. [8]
    A. Yasuhara, Recursive Function Theory and Logic. Academic Press, New York and London, 1971.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Christiane Rousseau
    • 1
  • Yvan Saint-Aubin
    • 1
  • Manfred Stern
    • 2
  1. 1.Dépt. Mathématiques et de StatistiqueUniversité de MontréalMontrealKanada
  2. 2.Halle an der SaaleDeutschland

Personalised recommendations