Skip to main content

structural_profile

Function structural_profile 

Source
pub fn structural_profile(
    num_vars: usize,
    clauses: &[Vec<Lit>],
) -> StructuralProfile
Expand description

Profile an instance: collapse its rules to orbit-types, probe which cut decides it, and carve it to its irreducible core. The reading that emerges — quotient size tracks cut-decidability tracks core reducibility — is the single axis underneath every lever: difficulty is quotient size.