Polynomiálna transformovateľnosť
Polynomiálna transformovateľnosť znamená, že existuje polynomiálny deterministický algoritmus, ktorý ak dostane vstup Y, tak vráti výstup X.
|
Tento článok týkajúci sa informatiky je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš. |