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
scroll top