4. kviz Ackermannova funkcija
Zahteve zaključka
Odprto: sreda, 16. december 2020, 00.00
Rok za oddajo: torek, 29. december 2020, 00.00
Izračun Ackermannove funkcije
Na predavanjih smo si ogledali rekurzivne funkcije. En bolj znanih rekurzivnih funkcije je Ackermannova funkcija. V osnovni obliki je to funkcija treh argumentov, vendar v literaturi pogosto uporabljamo kar izpeljanko z dvema argumentoma: Péter and Robinson.
Ta izpeljanka pravi:
!!!!!!!!!!!!!!!!!!S POMOČJO SVINČNIKA IN PAPIRJA!!!!!!!!!!!!!!!!
Izračunajte a (3, 3), celotno izpeljavo zapišite na papir.
Papir skenirajtein spravite v jpg datoteke (vsak list v ločeno datoteko).
Vse datoteke arhivirajte v zip arhiv in to datoteko oddajte kot rešitev naloge!