Sudoku puzzle

Scott Aaronson on Computational Complexity Theory and Quantum Computers

Y Combinator

A logic-based number-placement puzzle used as an analogy for the P vs. NP problem.