No artigo de 1965 " Sobre a complexidade computacional dos algoritmos ", de Hartmanis e Stearns, os autores conjeturam que se uma Máquina de Turing em tempo real computa o número real , por exemplo, na base 10, então é um número racional ou um número transcendental.
Existe um número transcendental computável que não é computável por uma máquina de Turing em tempo real, por exemplo, na base 10?