Cari amici! Qui creiamo dizionari molto grandi e maneggevoli (l'elenco completo è in questa pagina). Abbiamo creato questo sistema per noi stessi e pensiamo che sia andato abbastanza bene. Ora quasi nessuno sa di questo sito. Se ti piace questo dizionario, condividi DICLIB.COM sui social network, sul tuo sito web o semplicemente raccontalo ai tuoi amici o colleghi. Questo sito sarà sicuramente utile per studenti di lingue straniere e traduttori.
Cosa (chi) è P (complessità) - definizione
P (complessità)
Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità. Contiene tutti i problemi decisionali che possono essere risolti da una macchina di Turing deterministica usando una quantità polinomiale di tempo di computazione, o tempo polinomiale.
Classi di complessità P e NP
Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale.
