VL-17: Jenseits von P und NP Flashcards
1
Q
Was ist die Klasse CO-NP?
A
Die Klasse CO-NP beinhaltet die Entscheidungsprobleme für dessen NEIN-Instanzen es ein polynomiell-langes Zertifikat y gibt, welches von einem deterministischen Verifizierer in polynomieller Zeit gelöst werden kann .
