Skip to main content
SpringerLink
Log in

Rekursive Funktionen und ihre Komplexität

  • Textbook
  • © 1974

Overview

Authors:
  1. Claus Peter Schnorr

    1. Universität Frankfurt/M., Frankfurt am Main, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: XTeubner Studienbücher Informatik (XTSBI)

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

Access this book

Log in via an institution
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

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

  1. Front Matter

    Pages N2-10
    Download chapter PDF

  2. Grundbegriffe und Bezeichnungen

    • Claus Peter Schnorr
    Pages 11-17

  3. Der Begriff des Algorithmus

    • Claus Peter Schnorr
    Pages 17-21

  4. Maschinen, Programme und berechenbare Funktionen

    • Claus Peter Schnorr
    Pages 22-40

  5. Rekursive Funktionen

    • Claus Peter Schnorr
    Pages 40-60

  6. Rekursive Aufzählungen

    • Claus Peter Schnorr
    Pages 60-76

  7. Das Rekursionstheorem und Anwendungen

    • Claus Peter Schnorr
    Pages 76-91

  8. Unentscheidbare Prädikate

    • Claus Peter Schnorr
    Pages 91-116

  9. Subrekursive Funktionenklassen

    • Claus Peter Schnorr
    Pages 117-140

  10. Rechenzeit und effiziente Berechnungsmodelle

    • Claus Peter Schnorr
    Pages 140-155

  11. Maschinenunabhängige Komplexitätstheorie

    • Claus Peter Schnorr
    Pages 155-181

  12. Ausblick auf aktuelle Fragen der Forschung

    • Claus Peter Schnorr
    Pages 182-184

  13. Back Matter

    Pages 185-193
    Download chapter PDF
Back to top

Keywords

Authors and Affiliations

  • Universität Frankfurt/M., Frankfurt am Main, Deutschland

    Claus Peter Schnorr

Bibliographic Information

  • Book Title: Rekursive Funktionen und ihre Komplexität

  • Authors: Claus Peter Schnorr

  • Series Title: XTeubner Studienbücher Informatik

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

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 1974

  • Softcover ISBN: 978-3-519-02322-7Published: 01 September 1974

  • eBook ISBN: 978-3-322-94701-7Published: 03 September 2013

  • Edition Number: 1

  • Number of Pages: 192

  • Number of Illustrations: 2 b/w illustrations

  • Topics: Engineering, general

Publish with us

Policies and ethics

Back to top

Search

Navigation