Funció computable
objectes bàsics d'estudi en la teoria de la computació / From Wikipedia, the free encyclopedia
Les funcions computables són l'objecte bàsic d'estudi de la teoria de la computabilitat i consisteixen en les funcions que poden ser calculades per una màquina de Turing.