Re: Supremazia quantistica.

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

Il giorno sabato 28 settembre 2019 14:24:02 UTC+2,
Soviet_Mario 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)).
> solo nel caso migliore di alberi intrinsecamente ben
> bilanciati, se sono molto asimmetrici puoi avere culo e fare
> meglio, o anche addirittura collassare in un O(N) secondo
> come scegli il seed random di partenza.
> sostanzialmente l'algoritmo migliore per cercare è quello
> che già sa delle cose sulla struttura dei dati da vagliare

partire più a destra o più a sinistra della metà sapendo che i codici
sono più addensati da una parte? non mi pare che si risparmierebbe molto,
o forse ci sono metodi che non conosco?

> > roba di ordinaria amministrazione pur senza sapere che vuol dire O(log(N)
> > sistema efficentissimo, non saprei cosa non sia ordinabile (colori, sensazioni?)

ho cercato la sigla, parlano di metodi per mettere in sequenza i dati

comunque una ricerca dicotomica (noi la chiamavamo così nel secolo scorso)
è conveniente solo se non devi selezionare troppo spesso l'archivio

poi, con le capacità di memoria e le velocità dei processori odierni,
credo che a volte convenga leggere consecutivamente tutto l'archivio
(ovviamente per i modesti volumi che maneggiavamo noi)
lavorare cioè stile anni 50, schede perforate, relais, ... :-)
non si butti via la roba vecchia, poi torna di moda :-(
 

> >> 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?

mi pare che non lo sappia nessuno
forse giulia può dire che è ancora un mistero
Received on Sat Sep 28 2019 - 19:12:29 CEST