partiell-rekursive Funktion - Lexikon der Mathematik

Lexikon der Mathematik: partiell-rekursive Funktion

andere Bezeichnung für eine berechenbare Funktion.

Durch die Bezeichnung wird hervorgehoben, daß die betreffende Funktion partiell sein kann und nicht notwendig total berechenbar ist.

Copyright Springer Verlag GmbH Deutschland 2017

Die Autoren

- Prof. Dr. Guido Walz

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.

Artikel zum Thema

Leseprobe »Unsicherheiten, aber sicher!«: Auf ein Date mit Daten

Das Sachbuch gibt eine Einführung in den Umgang mit Unsicherheiten von Daten und sensibilisiert dafür, Daten nicht unreflektiert als richtig hinzunehmen. Eine Leseprobe

Kombinatorik: Mathematische Überraschung beim Schach

Ein Springer bewegt sich schneller über das Schachbrett als ein König. Aber wie viel schneller? Die Antwort hängt erstaunlicherweise mit den Fibonacci-Zahlen zusammen.

Freistetters Formelwelt: Das versteckte vierte newtonsche Gesetz

Die drei newtonschen Gesetze sind die Grundlage der modernen Physik. Man hätte aber auch leicht vier daraus machen können.

Die fabelhafte Welt der Mathematik: Ein Streit unter Brüdern führte zum wichtigsten Prinzip der Physik

Jakob und Johann Bernoulli führen einen erbitterten Konkurrenzkampf. Aus diesem entsteht letztlich das Prinzip der stationären Wirkung, dem alles in der Natur zu folgen scheint.

Themenkanäle

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.

Zahlentheorie

Neben den natürlichen Zahlen, die uns schon in der Grundschule begegnen, gibt es etliche andere Zahlensysteme. Einige von ihnen werfen spannende Fragen auf.

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

SponsoredPartnerinhalte