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

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

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

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...

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

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

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

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

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

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

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

ist, gilt 0 ! = 1 {\displaystyle 0!=1} . Die Fakultät lässt sich auch rekursiv definieren: n ! = { 1 , n = 0 , n ⋅ ( n − 1 ) ! , n > 0. {\displaystyle...

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

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

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

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

endlicher Automat mit zwei Zählern Typ-0-Grammatik Lambda-Kalkül rekursive Funktion erweitertes Petri-Netz mit Sperrkanten Markow-Algorithmus Termersetzungssystem...

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

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

Rekursionsgleichung bezeichnet) eine Folge rekursiv definiert. Das heißt, dass jedes Folgenglied eine Funktion der vorhergehenden Folgenglieder ist: x n...

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...

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

INT_MIN); // Setzt den Wert auf minus unendlich extractMinimum(); } // Rekursive Methode, die die Heap-Bedingung für den Teilbaum mit dem gegebenen Index...

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

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

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...

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

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...

{\displaystyle Pr} , die Menge aller primitiv-rekursiven Funktionen, siehe Primitiv-rekursive Funktion P r { ⋅ } {\displaystyle Pr\{\cdot \}} als Angabe...