← Jargon

Jargoncomputer science· 3 claims· 1 episode

exponential time

Resource usage that grows exponentially with problem size, quickly becoming intractable (e.g. longer than the age of the universe for modest sizes).

As defined in 99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity


Where it comes up · 1