Pada 1965 artikel " Pada kompleksitas komputasi algoritma " oleh Hartmanis dan Stearns, penulis menduga bahwa jika real-time Turing Machine menghitung jumlah riil , misalnya, basis 10, maka adalah salah bilangan rasional atau nomor transendental.r
Apakah ada bilangan transendental yang dapat dihitung yang tidak dapat dihitung oleh mesin Turing real-time di, misalnya, basis 10?