Dans l'article de 1965 « Sur la complexité de calcul des algorithmes » de Hartmanis et Stearns, les auteurs supposent que si une machine de Turing en temps réel calcule le nombre réel dans, par exemple, la base 10, alors est soit un nombre rationnel soit un numéro transcendantal.
Existe-t-il un nombre transcendantal calculable qui n'est pas calculable par une machine de Turing en temps réel dans, par exemple, la base 10?
cc.complexity-theory
reference-request
examples
XL _At_Here_There
la source
la source
Réponses:
la source