WisFaq!

Functie van Ackermann

Hallo,

Wij maken een werkstuk over grote getallen, de functie van Ackermann heeft hier toch iets mee te maken?
Hij staat namelijk vaak kort beschreven in verschillende PDF'jes maar die zijn ietwat onduidelijk.

Kunt u ons uitleggen wat deze functie inhoudt en waar hij precies voor gebruikt wordt?

Alvast bedankt

Sam en Guus

Sam
19-5-2004

Antwoord

Op onderstaande website staat het antwoord:

The Ackermann function is the simplest example of a well defined total function which is computable but not primitive recursive, providing a counterexample to the belief in the early 1900s that every computable function was also primitive recursive (Dötzel 1991).

Het is dus een voorbeeld van een tegenvoorbeeld. Gewoon ff zoeken dus...

Zie Ackermann Function [http://mathworld.wolfram.com/AckermannFunction.html]

WvR
19-5-2004