Quantum computers and computable functions
-
01-11-2019 - |
Pergunta
A quantum computer can possibly calcluate computable functions faster, but it can't calculate functions which a normal computer can't calculate?
If a function is not computable? Does this mean it will never be computable? Even if we change the axioms which our mathematical system is based on or we find a contradiction in it? Are we never be able to find something in the universe which can calculate these functions?
Is that right?
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange