Skip to main content

check_ns_lower_bound

Function check_ns_lower_bound 

Source
pub fn check_ns_lower_bound(
    num_vars: usize,
    clauses: &[Vec<Lit>],
    degree: usize,
    witness: &[u64],
) -> bool
Expand description

Re-check a ns_lower_bound_witness certificate (zero trust in the producer): the functional L (given as the monomials on which it is 1) must satisfy L(1) = 1 and L(m · p_C) = 0 for every degree-≤ d generator. trueF genuinely has no degree-d GF(2) Nullstellensatz refutation.