Polynomiálna transformovateľnosť: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: de, es, fr, he, ja, tr |
d r2.7.3) (Robot: Zmena he:רדוקציה פולינומית na he:רדוקציה חישובית |
||
Riadok 10: | Riadok 10: | ||
[[es:Transformación polinómica]] |
[[es:Transformación polinómica]] |
||
[[fr:Réduction polynomiale]] |
[[fr:Réduction polynomiale]] |
||
[[he:רדוקציה |
[[he:רדוקציה חישובית]] |
||
[[ja:多項式時間変換]] |
[[ja:多項式時間変換]] |
||
[[tr:Çokterimli zamanda indirgeme]] |
[[tr:Çokterimli zamanda indirgeme]] |
Verzia z 09:43, 6. marec 2013
Polynomiálna transformovateľnosť znamená, že existuje polynomiálny deterministický algoritmus, ktorý ak dostane vstup Y, tak vráti výstup X.