Redukcia v zmysle teórie vypočítateľnosti je vyjadrenie problému v podobe inštancie iného problému. Pomocou redukcie sa definujú triedy zložitosti. Ak sa dá problém A redukovať na problém B, a B sa dá redukovať na A, hovoríme, že A a B sú rovnako ťažké problémy, alebo že A aj B patria do rovnakej triedy zložitosti.
čítajte viac o Redukcia (teoretická informatika)
Encyklopédia: Electronics.sk > Elektronika > >
Príbuzné výrazy:
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.