De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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
Leerling bovenbouw havo-vwo - woensdag 19 mei 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

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 19 mei 2004



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3