Ackermannfunctie
De Ackermannfunctie (genoemd naar Wilhelm Ackermann) is een voorbeeld van een niet primitief recursieve functie. Het is ook een van de bekendste voorbeelden van een functie die meer dan exponentieel stijgt.
De functie heeft twee gehele getallen m en n als argumenten en is als volgt (recursief) gedefinieerd:
Merk op dat deze functie voor alle waarden van m en n gedefinieerd is. Dit komt doordat in elke stap n afneemt, of n stijgt en m daalt. Als n nul bereikt, daalt m, dus m moet uiteindelijk ook nul worden. De Ackermannfunctie neemt al bij kleine waarden van m en n zeer grote waarden aan: de waarden (3, 4) als invoer leveren een getal op met meer cijfers dan er elementaire deeltjes in het zichtbare heelal zijn.
| Dit artikel is een beginnetje over wiskunde. U wordt uitgenodigd op bewerk te klikken om uw kennis aan dit artikel toe te voegen. |  |
