多项式范数

对于一个 多项式

(1)

通常定义了几类范数。 -范数定义为

(2)

对于 ，给出特殊情况

			(3)
			(4)
			(5)

这里， 被称为多项式高度。 请注意，一些作者（尤其是在丢番图分析领域）使用 作为 的简写， 作为 的简写，而另一些作者（尤其是在计算复杂性领域）使用 表示 -范数 和（Zippel 1993，第 174 页）。

另一类范数是 -范数，定义为

(6)

对于 ，给出特殊情况

			(7)
			(8)
			(9)

（Borwein 和 Erdélyi 1995，第 6 页）。