Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Extractor.Condenser.Modulus.Binomial.Defs

Binomial moduli of power-of-three degree #

The modulus X^(3^s) - a is determined by one supplied base-field element and an exponent. A noncube coefficient makes it irreducible. This semantic family does not choose a finite field, select a coefficient, or specify an encoded polynomial evaluator.

noncomputable def Algebraic.Cutwidth.Extractor.binomialModulus {F : Type u_1} [Ring F] (a : F) (s : ℕ) :

A binomial modulus whose degree is a power of three.

Equations
Instances For