主题
Search

多项式高度


多项式 l^infty-多项式范数 定义为多项式 P=a_kx^k+...+a_1x+a_0

 ||P||_infty=max_(k)|a_k|.

请注意,一些作者(尤其是在丢番图分析领域)使用 |P| 作为 ||P||_infty 的简写,而另一些作者(尤其是在计算复杂性领域)使用 |P| 来表示 l^2-范数 ||P||_2 (Zippel 1993, p. 174)。


另请参阅

多项式范数

使用 Wolfram|Alpha 探索

参考文献

Zippel, R. “多项式的高度。” 《有效多项式计算》§11.1。波士顿,马萨诸塞州:Kluwer,pp. 174-175, 1993。

在 Wolfram|Alpha 中被引用

多项式高度

请引用为

Weisstein, Eric W. “多项式高度。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/PolynomialHeight.html

主题分类