← Jargon

Jargoncomputer science· 9 claims· 4 episodes

Polynomial Time

A measure of algorithmic efficiency where the number of computation steps grows as a polynomial function of input size, considered tractable or 'doable' as opposed to exponential time.

As defined in 272 | Leslie Valiant on Learning and Educability in Computers and People


Other definitions

Where it comes up · 4