Context
CompPoly/Fields/Binary/AdditiveNTT/AdditiveNTT.lean has a module-level TODO:
Define computable additive NTT and transfer correctness proof to it
The current definitions are focused on noncomputable/theory-side constructions.
Proposed work
- Add a computable version of Additive NTT.
- Relate the existing correctness statement to the computable version.
Acceptance criteria
- A clear theorem/lemma connects the computable implementation to the existing correctness result.
- proofs and/or tests to show correctness
Context
CompPoly/Fields/Binary/AdditiveNTT/AdditiveNTT.lean has a module-level TODO:
The current definitions are focused on noncomputable/theory-side constructions.
Proposed work
Acceptance criteria