主題
Search

品質因數問題

下載 Mathematica Notebook下載 Wolfram Notebook

令 A_n 為包含所有序列 {a_k}_(k=0)^n 的序列集合，其中 a_0=1 且所有其他 a_i=+/-1，並定義

c_k=sum_(j=0)^(n-k)a_ja_(j+k).

那麼品質因數問題需要最小化 sum_(k=0)^(n)c_k^2 在 A_n 上，對於固定的 n。

對於 n=1, 2, ..., 前幾個最小值是 5, 10, 18, 27, 43, 52, 72, ... (OEIS A091386)。

已知這個問題非常困難，但尚不清楚是否屬於像 NP 這樣的公認的組合類 (Borwein and Bailey 2003, p. 6)。

使用 探索

參考文獻

Borwein, J. and Bailey, D. Mathematics by Experiment: Plausible Reasoning in the 21st Century. Wellesley, MA: A K Peters, 2003.Borwein, P. B. Computational Excursions in Analysis and Number Theory. New York: Springer-Verlag, 2002.Sloane, N. J. A. Sequence A091386 in "The On-Line Encyclopedia of Integer Sequences."

在 上被引用

品質因數問題

請引用為

Weisstein, Eric W. “品質因數問題。” 來自 Web 資源。 https://mathworld.tw/MeritFactorProblem.html

學科分類