„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 NEM ∈ NP és X -< SAT egyszerre fennáll? | |||
{{Rejtett | |||
|mutatott=<big>'''Megoldás'''</big> | |||
|szöveg= | |||
'''(''Nem kérdezték, csak kieg.'') NP osztály?'''<br> | |||
todo <br><br> | |||
'''(''Nem kérdezték, csak kieg.'') SAT probléma? '''<br> | |||
todo <br><br> | |||
'''A feladat megoldása: '''<br><br> | |||
todo <br><br> | |||
}} | |||
===8. Feladat=== | ===8. Feladat=== | ||
TODO | TODO | ||