TMPA-2013 Anureyev: On the Road to Technology of Developing the Means of Deductive Program Verification
Cook-Levin Theorem Circuit Satisfiability –A “first” NP-complete problem Reduction overview Example reduction.