„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 NEM &isin; NP és X -< SAT egyszerre fennáll?  
Létezik-e olyan X eldöntési probléma, amire X NP és X -< SAT egyszerre fennáll?  


{{Rejtett
{{Rejtett