Youtor
Berechenbarkeit 19 AckermannFunktion
>> YOUR LINK HERE: ___ http://youtube.com/watch?v=6yWHX-kOHlA
EMPFEHLUNG: Die erwähnte Serie Ridiculously Huge Numbers von David Metzler: • • Ridiculously huge numbers (part 1) • In diesem Video sehen wir uns die extrem schnell wachsende Ackermann-Funktion an. Hierfür sehen wir uns zuerst die Grundidee an, wie man extrem schnell wachsende Funktionen konstruieren kann und danach die Ackermann-Funktion als eine konkrete Umsetzung dieser Idee. Die Ackermann-Funktion ist nicht LOOP-berechenbar und nicht primitiv rekursiv, aber sie ist berechenbar im Sinne der Church-Turing-These, kann also von einem Computerprogramm bzw. einer Turingmaschine berechnet werden.
#############################
