Number-theoretic transform

A number-theoretic transform (NTT) is a type of math operation. It's like a machine that changes a group of numbers into another group of numbers. It works by taking your group of numbers and rearranging them to make a second, different group of numbers. The new group of numbers is usually larger than the original group. The NTT machine is like a puzzle for math nerds, because it can create many different results depending on how it's set up.