Lexikon der Mathematik: Turing-berechenbar
Bezeichnung für eine Funktion, die mittels einer Turing-Maschine berechnet werden kann. Da aufgrund der Churchschen These alle Berechenbarkeitsbegriffe untereinander äquivalent sind, wird der Vorsatz „Turing“ auch oft weggelassen.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!