NMAT, okruh č. 49

Pojem redukce a pojem úplného problému. NP-úplné, PSPACE-úplné a P-úplné problémy.

Materiály

Použito také ve specializacích

• NMAT – Matematické metody, č. 49