„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
165. sor: | 165. sor: | ||
===7. Feladat=== | ===7. Feladat=== | ||
Létezik-e olyan X eldöntési probléma, amire X <big>∉</big> NP és X | 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 |