# 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: algorithms

# The P vs NP problem

# The P vs NP problem

# Graph isomorphism and Babai’s proof

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

How do we know two objects are the same? This is a loaded question, as there is ambiguity about what “the same” precisely means. In the real world, we rely on subtle cues to determine if objects are different. Even an untrained eye can view the Mona Lisa’s in the featured image of this blog… Read More Graph isomorphism and Babai’s proof