4
Warum werden berechenbare Funktionen auch rekursive Funktionen genannt?
In der Berechenbarkeitstheorie werden berechenbare Funktionen auch als rekursive Funktionen bezeichnet. Zumindest auf den ersten Blick haben sie nichts mit dem zu tun, was Sie in der täglichen Programmierung als "rekursiv" bezeichnen (dh Funktionen, die sich selbst aufrufen). Was ist die eigentliche Bedeutung von rekursiv im Kontext der Berechenbarkeit? Warum …