„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 227. sor: | 227. sor: | ||
|szöveg= | |szöveg= | ||
<big>''' | {{Rejtett | ||
|mutatott=<big>'''Kiegészítések a feladat megértéshez'''</big> | |||
|szöveg= | |||
<big>'''Eldöntési probléma osztályok? '''<br><br></big> | |||
<br> | <br> | ||
| 254. sor: | 257. sor: | ||
Még egy fontos megjegyzés a Karp-redukcióhoz: ugye A problémát akarjuk megoldani, de csak B-t megoldó gépünk van. Az egyik gyakorlaton elhangzott, és fontos tudni, hogy a B-t megoldó gépet az A eldöntési probléma megoldásához csak EGYSZER használhatjuk. Azért mert a Karp-redukció az ilyen.<br><br> | Még egy fontos megjegyzés a Karp-redukcióhoz: ugye A problémát akarjuk megoldani, de csak B-t megoldó gépünk van. Az egyik gyakorlaton elhangzott, és fontos tudni, hogy a B-t megoldó gépet az A eldöntési probléma megoldásához csak EGYSZER használhatjuk. Azért mert a Karp-redukció az ilyen.<br><br> | ||
<big>''' | <big>'''H-út? '''<br><br></big> | ||
todo <br><br> | todo <br><br> | ||
<big>''' | <big>'''3 színnel színezhetőség problémája? '''<br><br></big> | ||
todo <br><br> | todo <br><br> | ||
}} | |||
<big>'''A feladat megoldása: '''<br><br></big> | <big>'''A feladat megoldása: '''<br><br></big> | ||