Domande taggate «decision-trees»


1
La complessità della query randomizzata del problema degli alberi congiunti
Un importante articolo del 2003 di Childs et al.introdotto il "problema degli alberi congiunti": un problema che ammette uno speedon quantistico esponenziale che è diverso da qualsiasi altro problema di cui siamo a conoscenza. In questo problema, ci viene dato un grafico esponenzialmente grande come quello mostrato di seguito, che …


3
Ordinamento usando una scatola nera
Supponiamo di voler ordinare un elenco di numeri reali. Supponiamo che ci venga data una scatola nera che può ordinare istantaneamente numeri reali. Quanto vantaggio possiamo ottenere usando questa scatola nera?n √SSSnnnn--√n\sqrt n Ad esempio, possiamo ordinare i numeri con solo chiamate nella casella nera? Il miglior algoritmo che ho …





Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.