Primitiv-rekursive Funktionen sind totale Funktionen, die aus einfachen Grundfunktionen (konstante 0-Funktion, Projektionen auf ein Argument und Nachfolgefunktion)...

 a. auch beim sogenannten rekursiven Programmieren genutzt: Um Rekursion entstehen zu lassen, muss eine Prozedur, Funktion oder Methode lediglich sich...

Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf (d. h. enthält eine Rekursion)...

jede berechenbare Funktion primitiv-rekursiv sei. Vereinfacht bedeutet dies, dass sich jede durch einen Computer berechenbare Funktion aus einigen wenigen...

Die Klasse Pr der μ-rekursiven Funktionen oder partiell-rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik...

Eine mathematische Funktion ist berechenbar (auch effektiv berechenbar oder rekursiv), wenn für sie eine Berechnungsanweisung (Algorithmus) formuliert...

rekursive Funktion f ist endrekursiv (englisch tail recursive; auch endständig rekursiv, iterativ rekursiv, repetitiv rekursiv), wenn der rekursive Funktionsaufruf...

Als rekursiv aufzählbare Menge (auch semi-entscheidbare Menge, positiv semi-entscheidbare Menge, halb-entscheidbare Menge, berechenbar aufzählbare Menge...

Klasse BTreeNode deklariert. Bei der Ausführung des Programms wird die Funktion main verwendet. R-Baum ist ein verwandtes Indexverfahren für mehrdimensionale...

Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt. Mit dem Master-Theorem kann allerdings nicht jede rekursiv definierte Funktion gelöst werden. Lässt...

komplex-konjugierte z {\displaystyle z} ist. Eine Folge von Näherungen an die W-Funktion kann rekursiv mithilfe der Beziehung w j + 1 = w j − w j e w j − z e w j ( w j...

falls }}x\neq 0,\\\bot ,&{\text{ sonst.}}\end{cases}}} partiell-rekursive Funktionen ein unbeschränkter linearer Operator Wenn ein Algorithmus Eingaben...

Computerprogrammen, bedient man sich der semantischen Verifikation von rekursiven Funktionen. Der Beweis, dass kein infiniter Regress vorliegt, wird dann zumeist...

} definiert ist. Interessant daran ist, dass sich damit die Zeta-Funktion rekursiv auf die ganze Zahlenebene fortsetzen lässt, da für die Berechnung...

daten[17179869183]); return 0; } Rekursive Funktionen können immer in iterative umgewandelt werden, bei linear-rekursiven Funktionen (solche mit nur einem Rekursionsaufruf)...

und Geduldsspiel. In der Informatik gilt es als Standardbeispiel für rekursive Programmierung. Das Spiel wird von einer Person gespielt. Es besteht aus...

die Implementierung der rekursiven Variante und der iterativen Variante. Die zwei Varianten werden jeweils in einer Funktion mit den Parametern a und...

zum Beispiel der Ausdrückbarkeit im Lambda-Kalkül oder als partiell-rekursive Funktion, sowie die Berechenbarkeit durch Registermaschinen, welche strukturell...

{S}})} nicht entscheidbar sein. Auf eine analoge Weise lassen sich die rekursiv aufzählbaren (r. a.) semantischen Eigenschaften von Turing-Maschinen charakterisieren...

über Schleifen. Turing-vollständig sind μ-rekursive Funktionen (daher kommt auch die Bezeichnung rekursiv für entscheidbare Mengen). Der untypisierte...

vor allem zur rekursiven Programmierung, bei der der Anweisungsblock in eine Prozedur gesteckt wird und seine Wiederholungen durch rekursive (Selbst-)Aufrufe...

einer rekursiven Funktion in eine iterative Funktion. Rekursionen sind eine Technik, die häufig in der Informatik eingesetzt werden, um eine Funktion durch...

Rekursionsanfang und einen Rekursionsschritt definiert wird. Beispiel einer rekursiven Funktion f ( n ) = { 1 f u ¨ r   n = 1 n + f ( n − 1 ) f u ¨ r   n > 1 {\displaystyle...

vorne an L {\displaystyle L} anhängt. Man kann diesen rekursiven Aufbau benutzen, um Funktionen h : A ∗ → B {\displaystyle h\colon A^{*}\to B} zu schreiben...

append[rest[x],y]] Die Funktion append steigt hier rekursiv über die Liste x ab, d. h. beim rekursiven Aufruf wird die Liste verkürzt. Die Funktion terminiert, weil...

k-d-Baums hat 2 rekursive Aufrufe - einen für den linken und einen für den rechten Teilbaum. Sie kann in Pseudocode wie folgt notiert werden: Funktion kdTree(<Liste>...

sind die Registermaschinen, der Lambda-Kalkül (Alonzo Church), rekursive Funktionen, Chomsky-Grammatiken (siehe Chomsky-Hierarchie) und Markow-Algorithmen...

erfüllt sein muss, damit ein Vorgang beendet wird. Jede Schleife oder rekursive Funktion benötigt deswegen eine Abbruchbedingung, wenn sie nicht endlos laufen...

Turingmaschinen super-polynomiellen Aufwand verursachen. Partiell-rekursive Funktion Markow-Algorithmus LOOP-Programm (nicht Turing-vollständig) Gödelscher...

Primitiv-rekursive Funktion, Funktionen in der Rekursionstheorie Pseudorandom Function, Funktionen in der Kryptologie, siehe Pseudozufällige Funktion Pulse...

ungarische Mathematikerin und Logikerin. Sie begründete die Theorie rekursiver Funktionen und hat wesentliche Beiträge dazu geleistet. Rózsa Peter studierte...