Translation for "polynomisesti" to english

Polynomisesti

• polynomial
• polynomially

Translation examples

polynomial

Vastaava koskee tosin vain ns. polynomisessa ajassa ratkaistavia ongelmia.
A fortiori, the corresponding decision problem belongs to the class P of problems solvable in polynomial time.

Luokkaan P (polynomial) kuuluvat kaikki ongelmat, jotka tiedetään voitavan ratkaista "tehokkaasti" eli polynomisessa ajassa.
The well-known complexity class P comprises all of the problems which can be solved in a polynomial amount of DTIME.

Tietojenkäsittelytiede ei kuitenkaan ole varma siitä, ovatko NP-täydellisiksi luetellut ongelmat ratkaistavissa jollain menetelmällä polynomisessa ajassa.
It is not known whether this problem is NP-complete, nor whether it can be solved in polynomial time.

P (polynomial) on laskennan vaativuusteoriassa vaativuusluokka, johon kuuluvat ongelmat voidaan ratkaista deterministisellä Turingin koneella polynomisessa ajassa eli tehokkaasti.
For instance, the complexity class P is defined to be the set of problems solvable by a Turing machine in polynomial time.