jeremykun.com
P vs. NP, A Primer (And a Proof Written in Racket)
Decidability Versus Efficiency In the early days of computing theory, the important questions were primarily about decidability. What sorts of problems are beyond the power of a Turing machine to s…