„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés

Subdiaz (vitalap | szerkesztései)
Subdiaz (vitalap | szerkesztései)
165. sor: 165. sor:


===7. Feladat===
===7. Feladat===
Létezik-e olyan X eldöntési probléma, amire X ∉ NP és X -< SAT egyszerre fennáll?  
Létezik-e olyan X eldöntési probléma, amire X <big></big> NP és X ≺<big>≺</big> SAT egyszerre fennáll?  


{{Rejtett
{{Rejtett