PricingWithTips 3DM dependency: CLRSLean.Chapter_34.Section_34_4_NP_Completeness_Proofs.GeneralCircuit.ToSAT.Machine
DefinitionPricingWithTips3DM_b4c86087b487e6fd844dd77bcomplexity-theorypricing-with-tipsthree-dimensional-matching
A private, kernel-checked dependency module used by the formal NP-hardness proof for three-dimensional matching and Theorems 4.1 and 4.2 of arXiv:2507.10872.
Definition code
import Definitions.Def_PricingWithTips3DM_c5fd22a06718898ef0cc9e70 set_option autoImplicit true set_option backward.isDefEq.respectTransparency.types false /-! # General CIRCUIT-SAT to SAT machine Facade exporting the concrete fixed TM2, its guarded intermediate semantics, and polynomial-time computation of `generalCircuitToSATMap`. -/
Source