Kleenescher Fixpunktsatz - Lexikon der Mathematik

Lexikon der Mathematik: Kleenescher Fixpunktsatz

wichtiger Satz innerhalb der Berechnungstheorie, aufgestellt von von S.C. Kleene im Jahre 1938:

Falls f eine total berechenbare Funktion ist, so gibt es einen Index e ∈ ℕ so, daß φ_e = φ_f(e).

Hierbei ist φ₁, φ₂, …eine Aufzählung aller partiell-rekursiven Funktionen.

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 : Die irrationalste aller Zahlen

Die Kreiszahl Pi, die eulersche Zahl e oder die Wurzel aus zwei: Es gibt viele berühmte Beispiele für irrationale Zahlen. Doch welche von ihnen ist am irrationalsten?

»Die Welt als Zahl« : Ob Navi oder Organtransplantation: die Präsenz der Mathematik

Ian Stewart ist einer der populärsten englischsprachigen Mathematiker. Sein Buch veranschaulicht, wie stark unser Leben von angewandter Mathematik geprägt ist. Eine Rezension

Verhaltensökonomie : Psychologe und Nobelpreisträger Daniel Kahneman ist gestorben

Kahneman hat Ökonomie und Psychologie verbunden. Seine Experimente gemeinsam mit Amos Tversky zeigten, warum Menschen nicht immer rational entscheiden.

Freistetters Formelwelt : Von der Banane zum Kosmos

Was nicht gerade ist, ist krumm. Aber wenn man anfängt, dieses scheinbar einfache Konzept mathematisch zu definieren, wird die Sache sehr bald existenziell.

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