Skip to content
  1. CLRS-Lean
  2. Chapter 34. NP-Completeness
  3. 34.4. NP-Completeness Proofs
  4. 34.4. Standalone 3-CNF-SAT Certificate Semantics
  5. 34.4. Reduction-Backed 3-CNF-SAT Verifier
Browse chapters
Imports
import CLRSLean.Chapter_34.Section_34_4_NP_Completeness_Proofs.ThreeCNF.ReductionVerifier.Semantics

Reduction-backed 3-CNF-SAT verifier

This implementation-facing facade groups certificate transport, the fixed composition with the honest general-CLIQUE reduction and verifier, and its exact bounded-certificate semantics.