主題
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)。


另請參閱

多項式範數

使用 探索

參考文獻

Zippel, R. “多項式的高度。” 《有效多項式計算》§11.1。波士頓,馬薩諸塞州:Kluwer,pp. 174-175, 1993。

在 中被引用

多項式高度

請引用為

Weisstein, Eric W. “多項式高度。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/PolynomialHeight.html

主題分類