Thema:
Re:Können wir das hier bitte in Verschwörungserzählungen flat
Autor: suicuique
Datum:01.09.20 09:58
Antwort auf:Re:Können wir das hier bitte in Verschwörungserzählungen von PUH

Eine letzte Bemerkung noch.

>Zu Primitiv-rekursiven Funktionen gibts ein krankes Gegenbeispiel, die Ackermannsche Funktion.

Die ist übrigens wirklich bemerkenswert.
Wer dachte das mit Potenzfunktionen das Ende der Fahnenstange schon erreicht ist, sollte sich mal die Ackermannfunktion anschauen.
[https://de.wikipedia.org/wiki/Ackermannfunktion]

Die bekannten Rechenoperationen bauen bekanntlich aufeinander auf: der natürliche Nachfolger wird zu Addition erweitert, Addition wird zu Multiplikation erweitert, diese wird zum Potenzieren erweitert.

Die Ackermannfunktion ist der formale Versuch diese Hierarchie der Verknüpfungsoperationen zu verallgemeinern.

So ist zB a(4;3) bereits so groß dass bei der (rekursiven) Berechnung jeder Computer schlapp macht.

Ach ja, die Wunder der Mathematik ;)

gruß


< antworten >