Polynomiálna transformovateľnosť

z Wikipédie, slobodnej encyklopédie

Prejsť na: navigácia, hľadanie

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

IF-THEN-ELSE-END flowchart.png  Tento článok týkajúci sa informatiky je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš.
Zdroj: „http://sk.wikipedia.org/wiki/Polynomi%C3%A1lna_transformovate%C4%BEnos%C5%A5“