The P vs NP problem
An introduction to the P vs NP problem.… Read More The P vs NP problem
Tag: algorithms
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
Graph isomorphism and Babai’s proof
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
The Intrepid Mathematician 