NP-: /N·P/, pref.

Estremamente. Usato per alterare aggettivi che descrivono un livello o un tipo di difficolta'; la connotazione e' spesso ‘più di quanto debba essere’. Questo e' generalizzato dai termini informatici NP-hard e NP-complete; I problemi NP-complete sembrano tutti molto difficili, ma nessuno ha ancora trovato una prova che lo siano. NP e' l'insieme di problemi Nondeterministici-Polinomiali, quelli che possono essere risolti da una macchina di Turing non deterministica in una quantita' di tempo uguale alla funzione polinomiale della dimensione dell'input; una soluzione per un singolo problema NP-complete risolvera' tutti gli altri. “Programmare un'implementazione di BitBtl che funzioni sempre correttamente e' NP-noiosa.

Nota, comunque, che usare sempre questo linguaggio e' confusionario; ci sono tantissimi problemi semplici nella classe NP. I problemi NP-complete sono difficili non perche' sono nella classe NP, ma perche' sono i piu' difficili nella classe NP.