Enum ModmOutcome 

pub enum ModmOutcome {
    Sat(Vec<u64>),
    Unsat {
        modulus: u64,
        combo: Vec<(usize, u64)>,
    },
}

The outcome of deciding a linear system over ℤ/m.

Variants

Sat(Vec<u64>)

Satisfiable, with an assignment over 0..m for each variable (re-checkable via satisfies).

Unsat

Unsatisfiable: inconsistent already over the quotient ring ℤ/modulus for a prime-power factor modulus = pᵏ of m (a prime field when k = 1), witnessed by a combination of the equations whose left side cancels mod modulus while the right side does not. Because modulus | m, any solution mod m would reduce to one mod modulus, so this certifies UNSAT mod m. Re-checkable via is_refutation.

Fields

modulus: u64

combo: Vec<(usize, u64)>

Trait Implementations

impl Clone for ModmOutcome

fn clone(&self) -> ModmOutcome

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ModmOutcome

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for ModmOutcome

fn eq(&self, other: &ModmOutcome) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for ModmOutcome

impl StructuralPartialEq for ModmOutcome