Übersetzung für 'Ackermannfunktion' von Deutsch nach Englisch

Ackermannfunktion {f}

Ackermann functionmath.

• Ein Beispiel für eine nicht primitiv-rekursive, totale, μ-rekursive Funktion ist die Ackermannfunktion.
• Zu den Berechnungsmodellen, die schwächer sind als Turingmaschinen, gehören zum Beispiel die LOOP-Programme. Diese können zum Beispiel die Turing-berechenbare Ackermannfunktion nicht berechnen.
• 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.
• Sie schöpfen aber nicht alle intuitiv berechenbaren Funktionen aus, Beispiele dafür sind die Ackermannfunktion und die Sudanfunktion, welche beide berechenbar, aber nicht primitiv-rekursiv sind.
• 1925 entdeckte er die nach ihm benannte Ackermannfunktion, die heute für die theoretische Informatik wichtig ist.

• Sie ist eng verwandt mit der Ackermannfunktion. Die Idee basiert auf wiederholter Exponentiation, ebenso wie Exponentiation eine wiederholte Multiplikation ist und die Multiplikation eine wiederholte Addition ist.
• Ein klassisches Beispiel für solche Benchmarks ist die Ackermannfunktion.
• Die Sudanfunktion ist eine rekursive berechenbare Funktion, die total μ-rekursiv jedoch nicht primitiv rekursiv ist, was sie mit der bekannteren Ackermannfunktion gemeinsam hat.
• 1948–1961 unterrichtete Wilhelm Ackermann am Geschwister-Scholl-Gymnasium. Er war ein deutscher Mathematiker und wurde berühmt durch die nach ihm benannte Ackermannfunktion.
• Besonders Ausgabebefehle verlangsamen die Ausführung, und auf Grund des geringen RAM-Speichers sind Rekursionen wie die Ackermannfunktion nur bedingt oder überhaupt nicht realisierbar, weder mit TI-BASIC noch mit Assembler.

• Das skizzierte Verfahren ist nicht auf primitiv-rekursive Funktionen beschränkt. Auch die nicht primitiv-rekursive Ackermannfunktion steigt einfach über die lexikalische Ordnung ihrer Parameter ab.
• die Umkehrfunktion der Ackermannfunktion [...]. Sie wächst sehr langsam und ist für alle „praktischen“ Eingaben (...) kleiner als 5.