menu

Return to entry

Basics
Combinations
Elementary
Memorizing
Composing
Arithmetic
Lists_Lists
Two_Four_Symbols
Symbol_Ops
Wellformed
NP
Satisfiability
Oblivious
Oblivious_Polynomial
Oblivious_2_Tape
Reducing
Aux_TM_Reducing
Sat_TM_CNF
Reduction_TM

Cook_Levin.Reduction_TM

HTML Presentation