Vypočítateľná funkcia

Vypočítateľná funkcia je funkcia, pre ktorú existuje algoritmus, ktorý pre argument z definičného oboru funkcie vyprodukuje príslušný obraz po konečnom počte krokov.

Externé odkazy 
 

Matematické funkcie