CSCI3360 · 2
Chapter outline · Nondeterminism and reductions
Definitions and theorem statements recorded in the web, in note order, with the exact proof steps behind their recorded connections.
0 of 4 public sections have indexed statements. This outline covers only those statements, not every theorem in the chapter. Recorded connections are still being reviewed.
Nondeterminism, reductions, and completeness
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.
Turning a verifier into a satisfiability instance
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.
Gate constraints, SAT and three-literal clauses
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.
Witness search, decision and the class DP
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.