4. kviz Ackermannova funkcija
Completion requirements
Opened: Wednesday, 16 December 2020, 12:00 AM
Due: Tuesday, 29 December 2020, 12:00 AM
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!