# The P vs NP problem

An introduction to the P vs NP problem.… Read More The P vs NP problem

Skip to content
# The Intrepid Mathematician

## Reading, writing and arithmetic.

# Tag: complexity theory

# The P vs NP problem

# The P vs NP problem

An introduction to the P vs NP problem.… Read More The P vs NP problem

Checking is easier than finding? Finding a solution to a problem should be harder than checking that a solution is correct. That seems obvious if you’ve ever solved a sudoku puzzle, or solved a Rubik’s cube, or played a game of chess. But that statement, however intuitive looking, leads us directly to one of the… Read More The P vs NP problem