Skip to main content

ns_refutes_polys_zm

Function ns_refutes_polys_zm 

Source
pub fn ns_refutes_polys_zm(
    m: u64,
    num_vars: usize,
    gens: &[ZmPoly],
    degree: usize,
) -> bool
Expand description

Does a degree-d Nullstellensatz refutation over the ring ℤ/m exist for a polynomial generator system — is 1 in the ℤ/m-span of { mono·g : deg ≤ d }? Decided by the Howell echelon (validated against the exhaustive all-combinations oracle and against the field engine at prime m). Degree-bounded enumeration — num_vars ≤ 63.