Skip to main content

Der DNA-Computer

  • 3077 Accesses

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-30092-9_13
  • Chapter length: 48 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   49.95
Price excludes VAT (USA)
  • ISBN: 978-3-642-30092-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   39.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. L. Adleman, Molecular computation of solutions to combinatorial problems. Science, 266 (11), November 1994, 1021-1024.

    Google Scholar 

  2. A. Church, An unsolvable problem of elementary number theory. American Journal of Mathematics, 58 (2) (1936), 345-363.

    MathSciNet  CrossRef  Google Scholar 

  3. L. Kari und G. Thierrin, Contextual insertions/deletions and computability. Information and Computation, 131(1) (1996), 47-61.

    MathSciNet  MATH  CrossRef  Google Scholar 

  4. G. Paun, G. Rozenberg und A. Salomaa, DNA Computing: New Computing Paradigms. Springer, 1998.

    Google Scholar 

  5. M. Sipser, Introduction to the Theory of Computation. Course Technology, Boston, 2. Auf- lage, 2006.

    Google Scholar 

  6. T. A. Sudkamp, Languages and Machine: An Introduction to the Theory of Computer- Science. Addison-Wesley, Boston, 3. Auflage, 2006.

    Google Scholar 

  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. A. Yasuhara, Recursive Function Theory and Logic. Academic Press, New York and London, 1971.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christiane Rousseau .

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Rousseau, C., Saint-Aubin, Y., Stern, M. (2012). Der DNA-Computer. In: Mathematik und Technologie. Springer-Lehrbuch. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30092-9_13

Download citation