zkfold-base-0.1.0.0: ZkFold Symbolic compiler and zero-knowledge proof protocols
Safe HaskellSafe-Inferred
LanguageHaskell2010

ZkFold.Symbolic.GroebnerBasis

Documentation

verify :: forall p. PrimeField (Zp p) => (Polynomial p, [Polynomial p]) -> Bool Source #

groebner :: forall p. PrimeField (Zp p) => [Polynomial p] -> [Polynomial p] Source #

variableTypes :: forall p. Prime p => [Polynomial p] -> [(Monomial p, VarType)] Source #

lt :: Polynom c a -> Monom c a Source #

zeroM :: (Eq c, FiniteField c) => Monom a c -> Bool Source #

similarM :: (Eq a, MultiplicativeMonoid a) => Monom a c -> Monom a c -> Bool Source #

makeSPoly :: (Eq c, FiniteField c, Ord a, Ring a) => Polynom a c -> Polynom a c -> Polynom a c Source #

fullReduceMany :: (Eq c, FiniteField c, Ord a, Ring a) => Polynom a c -> [Polynom a c] -> Polynom a c Source #

groebnerStep :: (Eq c, FiniteField c, Ord a, Ring a) => Polynom a c -> [Polynom a c] -> (Polynom a c, [Polynom a c]) Source #