在前一章关于多值函数的图像保持中，我们看到与其在单位根上计算 ，不如将 转换为一个多值函数并在域 上计算它。 展开平方根 将 1 的 8 次方根视为嵌套平方根要容易得多： 现在我们展示如何使用平方根展开来计算： 我们知道 等于 ，因...
我们将以一个不寻常的提示开始本章 —— NTT 算法非常简单，可以用不到 20 行代码实现。然而，使其工作的关键思想，奇怪的是，没有正式的数学名称。因此，我们将自由地给这个我们认为算法背后的核心定理，起一个（主观上）朗朗上口的名字： 多值...
区块链技术网
