令 为包含所有序列
的序列集合,其中
且所有其他
,并定义
那么品质因数问题需要最小化 在
上,对于固定的
。
对于 , 2, ..., 前几个最小值是 5, 10, 18, 27, 43, 52, 72, ... (OEIS A091386)。
已知这个问题非常困难,但尚不清楚是否属于像 NP 这样的公认的组合类 (Borwein and Bailey 2003, p. 6)。
令 为包含所有序列
的序列集合,其中
且所有其他
,并定义
那么品质因数问题需要最小化 在
上,对于固定的
。
对于 , 2, ..., 前几个最小值是 5, 10, 18, 27, 43, 52, 72, ... (OEIS A091386)。
已知这个问题非常困难,但尚不清楚是否属于像 NP 这样的公认的组合类 (Borwein and Bailey 2003, p. 6)。
Weisstein, Eric W. “品质因数问题。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MeritFactorProblem.html