Posizione corrente: Home -  Abercrombie Donne -  A&F Donne Polo Tees -  Abercrombie Fitch Donne Breve Polo Tees New York Verde

Iniziale A&Fitch Donne Breve Polo Tees Verde,quasi polinomiale e quindi molto probabilmente non

Iniziale A&Fitch Donne Breve Polo Tees Verde,quasi polinomiale e quindi molto probabilmente non

Dualizzazione di una funzione booleana monotona rappresentata da una forma normale congiuntiva (CNF) è Negozio Abercrombie Uomo Outwear Bianco Grigio un problema che, in diverso travestimento, è onnipresente in molti settori, tra cui informatica, intelligenza artificiale, e teoria dei giochi per citare alcuni di loro. E 'anche uno dei pochi problemi la cui precisa trattabilità di stato (in termini di tempo polinomiale solvibilità) è ancora sconosciuto, e ora aperto per più di 25 anni. In questo lavoro, abbiamo brevemente esaminiamo risultati computazionali per questo problema, dove ci concentriamo sulla celebre carta Fredman e Khachiyan [Sulla complessità Iniziale A&Fitch Donne Breve Polo Tees Verde di dualizzazione di monotone disgiuntivi forme normali, J. Algoritmi 21 (1996) 618-628], che ha mostrato che il problema è risolvibile in tempo quasi-polinomiale (e quindi molto probabilmente non co-NP-hard), nonché opere di follow-up. Consideriamo aspetti computazionali tra cui determinismo limitata, il calcolo probabilistico, parallelo e algoritmi basati su apprendimento, e le implementazioni e risultati sperimentali della letteratura. Il documento si chiude con le questioni aperte per ulteriori ricerche.
0 Commenti


Parlare la vostra mente
Commenti Recenti