Ordinateurs quantiques et fonctions calculables
-
01-11-2019 - |
Question
Un ordinateur quantique peut éventuellement calculer les fonctions calculables plus rapidement, mais il ne peut pas calculer les fonctions qu'un ordinateur normal ne peut pas calculer?
Si une fonction n'est pas calculable? Cela signifie-t-il qu'il ne sera jamais calculable? Même si nous changeons les axiomes sur lesquels notre système mathématique est basé ou que nous trouvons une contradiction? Ne pouvons-nous jamais trouver quelque chose dans l'univers qui peut calculer ces fonctions?
Est-ce correct?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange