Polynomiálna transformovateľnosť

z Wikipédie, slobodnej encyklopédie
Skočit na navigaci Skočit na vyhledávání

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