Ackermannfunktion
Sign in to saveschnell wachsende berechenbare Funktion
Wikidata facts
- Instance of
- binary function
- Named after
- Wilhelm Ackermann
Show 2 more facts
- studied by
- computability theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Deutsch
Die Ackermannfunktion ist eine 1926 von Wilhelm Ackermann gefundene, extrem schnell wachsende mathematische Funktion, mit deren Hilfe in der theoretischen Informatik Grenzen von Computer- und Berechnungsmodellen aufgezeigt werden können. Heute gibt es eine ganze Reihe von Funktionen, die als Ackermannfunktion bezeichnet werden. Diese weisen alle ein ähnliches Bildungsgesetz wie die ursprüngliche Ackermannfunktion auf und haben auch ein ähnliches Wachstumsverhalten.
Abstract from DBpedia / Wikipedia · CC BY-SA