subrekursive Hierarchie - Lexikon der Mathematik

Lexikon der Mathematik: subrekursive Hierarchie

eine Hierarchie von Funktionen innerhalb der Klasse der total berechenbaren Funktionen.

Eine bekannte subrekursive Hierarchie von Funktionen stellt die LOOP-Hierarchie dar.

Copyright Springer Verlag GmbH Deutschland 2017

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Die Autoren

- Prof. Dr. Guido Walz

Artikel zum Thema

Die fabelhafte Welt der Mathematik : Affen können Gedichte schreiben – wenn sie nur lange genug Zeit haben

Aus mathematischer Sicht können unendlich viele zufällige Ereignisse alles Mögliche hervorbringen – so könnten Affen sogar Shakespeares Werke reproduzieren. Man braucht nur Geduld.

Freistetters Formelwelt : Eine Verbindung zwischen Pi und der eulerschen Zahl?

Manchmal ist das, was nach Zufall aussieht, tatsächlich nur ein Zufall. Beeindruckend kann so eine Koinzidenz aber dennoch sein.

Wahrscheinlichkeitstheorie : Abelpreis geht an Mathematiker, der »den Zufall zähmte«

Zufällige Prozesse sind allgegenwärtig. Der französische Mathematiker Michel Talagrand hat dazu beitragen, solche Phänomene besser zu verstehen, und dafür den Abelpreis erhalten.

Quantenfeldtheorie : Ein Eigenbrötler besiegt die Unendlichkeit

In der Teilchenphysik führt jede Berechnung ins Unendliche, deshalb ist man auf Näherungen angewiesen. Ein kaum bekannter Ansatz könnte nun präzise Vorhersagen liefern.

Quantenphysik

Die Quantenphysik ist neben der Relativitätstheorie eine der Säulen der modernen Physik - mit Auswirkungen bis in die Philosophie.

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

SponsoredPartnerinhalte