Re: Supremazia quantistica.

From: gino-ansel <ginoselmi_at_libero.it>
Date: Sat, 28 Sep 2019 04:35:10 -0700 (PDT)

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 : Fri Nov 08 2024 - 05:09:58 CET