definition

Computational Complexity Defined as Minimal Steps

The computational complexity of a thing or process is the absolute minimal number of simple steps required to go from a starting point to it—not the number some person happened to use; a theorem's difficulty is its minimal number of logical operations from the postulates, so a simply stated theorem like the four-color theorem can be highly complex while Pythagoras is simple.

definitionpending

Speaker

Leonard Susskind

Evidence Quote

The definition of computational complexity is the number of minimal simple steps that it takes to go from A to B

Source

45 | Leonard Susskind on Quantum Information, Quantum Gravity, and HolographySean Carroll's Mindscape
Created: 6/13/2026, 12:10:07 AM

My Notes

Loading notes...