57.03Intermediate / Expert4 topics
Number theoretic transform
Part of Chapter 57: Polynomial Algorithms and Fast Transforms.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
57.03.1
NTT-friendly primes
Explanation coming soon.
57.03.2
Primitive roots
Explanation coming soon.
57.03.3
Inverse NTT
Explanation coming soon.
57.03.4
Exact integer convolution
Explanation coming soon.