Questions marquées «computability-theory»


2
Un ordinateur quantique peut-il simuler un ordinateur normal?
Similaire à la question Une machine de Turing pourrait-elle simuler un ordinateur quantique? : étant donné un algorithme «classique», est-il toujours possible de formuler un algorithme équivalent pouvant être exécuté sur un ordinateur quantique? Si oui, existe-t-il une sorte de procédure que nous pouvons suivre pour cela? L'algorithme résultant ne …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.