← Jargon

Jargoncomputer science· 8 claims· 5 episodes

computational complexity

The minimal number of simple steps required to go from a starting point to a result, used as a measure of how hard a computation or proof is.

As defined in 45 | Leonard Susskind on Quantum Information, Quantum Gravity, and Holography


Where it comes up · 5