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