Classi di complessità P e NP
problema matematico / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Classi di complessità P e NP?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale.
Questa voce o sezione sull'argomento informatica è priva o carente di note e riferimenti bibliografici puntuali.
Nonostante ci sia in palio un premio di un milione di dollari il problema rimane ancora senza una soluzione (si tratta di uno dei problemi del millennio).