Ragazzi mi potete dare una mano con questa definizione , soprattutto quando si parla di certificato e di verificabilità


CLASSE NP:
classe dei problemi verificabili polinomialmente
mediante l’applicazione di un certificato
(Dato un problema A ed un certificato c verifichiamo in tempo
polinomiale se c rappresenta una soluzione di A)



Ciao