NOUN | die Ackermannfunktion | die Ackermannfunktionen | |
NOUN article sg | article pl
1 Übersetzung
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!
Anwendungsbeispiele Deutsch
weitere Beispiele ...
- 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.
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!