Re: Supremazia quantistica.
Il giorno venerdì 27 settembre 2019 22:25:03 UTC+2,
Giorgio Pastore ha scritto:
> la ricerca di un elemento in un insieme è un problema infoatico
> Un algoitmo più efficiente è la ricerca binaia che pero' pevede di avr
> odinato l'insieme (se e' ordinabile). A quel punto la tecnica di icerca
> in un dizionario (vai a metà, determina in quale dell due metà sia
> l'elemento e riapplica la divisione ricorsivamente). Risultsto:
> algoritmo O(log(N)).
roba di ordinaria amministrazione pur senza sapere che vuol dire O(log(N)
sistema efficentissimo, non saprei cosa non sia ordinabile (colori, sensazioni?)
> Un computer quantistico risolverebbe il problema in
> O(1) operazioni: se l'elemento c'è lo trova subito.
così dicono, ma come farebbero? e lo hanno fatto?
Received on Sat Sep 28 2019 - 13:35:10 CEST
This archive was generated by hypermail 2.3.0
: Thu Nov 21 2024 - 05:09:59 CET