Skip to main content

ns_refutes_polys_gfp

Function ns_refutes_polys_gfp 

Source
pub fn ns_refutes_polys_gfp(
    f: NsField,
    num_vars: usize,
    gens: &[GfpPoly],
    degree: usize,
) -> bool
Expand description

Does a degree-d Nullstellensatz refutation over f exist for an arbitrary polynomial generator system — is 1 in the f-span of { m·g : deg(m·g) ≤ d }? The general-field sibling of crate::polycalc::ns_refutes_polys, answered by incremental-echelon span membership (memory O(rank · basis) however many generator products stream through). Degree-bounded enumeration — num_vars ≤ 63.