Skip to main content

One doc tagged with "class-p"

View all tags

Defining the Class P

What does it actually mean for a problem to be "solvable fast"? This post builds the formal definition of the complexity class P from the ground up — using sorting, binary search, and the contrast between polynomial and exponential growth.