olemus
arvutusülesande lahenduvus (sealhulgas ründe teostatavus)
ülesande kirjelduse mahu suhtes polünomiaalse
mälumahu ja/või ajaga
=
the quantity of resources required for a computation is bounded
above by a polynomial function of its input size

ülevaateid
https://crypto.stackexchange.com/questions/5675/polynomials-and-efficient-computability

http://www.cs.ecu.edu/karl/6420/spr16/Notes/P/polytime.html

http://www.cs.toronto.edu/~edmonds/doc/msc-thesis.pdf (3.1, p. 6))


vt ka
- tõhus krüptoprotokoll