Bajo esta interpretación ciertamente existen máquinas de Turing que se detienen las cuales computan el enésimo número primo.