Discussione:Algoritmi
Aggiungi argomentoUltimo commento: 8 anni fa, lasciato da Wim b in merito all'argomento NP
 | Questo libro o parti di esso derivano da http://appunti.shoutwiki.com/wiki/Algoritmi_e_programmazione, testo originale pubblicato con licenza Creative Commons Attribuzione - Condividi allo stesso modo. Nota: il riutilizzo del testo è disponibile solamente con la stessa licenza, e non con la GFDL. |
NP[modifica]
Cari miei: NP non significa Non Polinomiale, significa Non-Deterministico Polinomiale (il tempo necessario a validare una possibile soluzione é polinomiale, ma non esiste un modo per trovare una soluzione ottima senza eseguire una ricerca, quindi il tempo complessivo non é deterministico).
Studiate prima di scrivere libri. — Il precedente commento non firmato è stato inserito da 88.98.68.172 (discussioni | email | contributi | log).
- tutte le pagine sono modificabili da chiunque, anche da te. Come lo hai spiegato qui prima di quella pseudo-offesa, potevi correggere nella pagina. --Wim b 01:04, 30 lug 2015 (CEST)