Quote:
Originariamente inviato da Perseverance
Attualmente mi sfuggono gli algoritmi non risolvibili dai PC, chi me li ricorda?
|
Halting problem, per fare l'esempio più famoso.
In ogni caso la computazione quantistica non risolverà alcun problema che i calcolatori odierni non siano in grado di calcolare. I calcolatori quantistici sono a loro volta Turing completi come i computer odierni. Semplicemente calcolano più velocemente sfruttando un parallelismo massimo. Per ora non si sa nemmeno se possano riuscire a risolvere in tempo polinomiale problemi in NP. Per cui sarebbero solo più veloci, molto più veloci ma dal punto di vista teorico non abbatterebbero alcuna barriera computazionale.
Ovviamente quanto detto al meglio delle mie conoscenze e dei progressi attuali!
Edit: Quando si parla di: "risolvere problemi che non possono essere affrontati con un computer tradizionale" credo si intenda problemi il cui costo computazionale è così elevato da non essere praticabile.