Skip to main content

Maschinen, Programme und berechenbare Funktionen

  • Chapter
Rekursive Funktionen und ihre Komplexität

Part of the book series: Leitfäden der angewandten Mathematik und Mechanik LAMM ((XTSBI))

  • 63 Accesses

Zusammenfassung

Um zu einem formalen Begriff des Algorithmus zu gelangen, streben wir ein mathematisches Maschinenmodell an. Dieses Modell soll einfach zu beschreiben sein, und es soll allgemein die Vorgänge beim Ausführen eines Algorithmus abstrahieren. Hierbei orientieren wir uns vor allem an den Vorgängen in Rechenmaschinen.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1974 B. G. Teubner, Stuttgart

About this chapter

Cite this chapter

Schnorr, C.P. (1974). Maschinen, Programme und berechenbare Funktionen. In: Rekursive Funktionen und ihre Komplexität. Leitfäden der angewandten Mathematik und Mechanik LAMM. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94701-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-94701-7_3

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-519-02322-7

  • Online ISBN: 978-3-322-94701-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics