El número asociado a cada función es calculable en el sentido de que puede ser definido mediante un mecanismo de cómputo como una función recursiva o una máquina de Turing.