„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 252. sor: | 252. 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> | ||
'''(''Nem kérdezték, csak kieg.'') H-út? '''<br><br> | <big>'''(''Nem kérdezték, csak kieg.'') H-út? '''<br><br></big> | ||
todo <br><br> | todo <br><br> | ||
'''(''Nem kérdezték, csak kieg.'') 3 színnel színezhetőség problémája? '''<br><br> | <big>'''(''Nem kérdezték, csak kieg.'') 3 színnel színezhetőség problémája? '''<br><br></big> | ||
todo <br><br> | todo <br><br> | ||
'''A feladat megoldása: '''<br><br> | <big>'''A feladat megoldása: '''<br><br></big> | ||
todo <br><br> | todo <br><br> | ||
}} | }} | ||