Polynomiálna transformovateľnosť

z Wikipédie, slobodnej encyklopédie
Jump to navigation Jump to search

Polynomiálna transformovateľnosť znamená, že existuje polynomiálny deterministický algoritmus, ktorý ak dostane vstup Y, tak vráti výstup X.