标签：#计算复杂性假设

整数分解

整數分解（）又称整数因式分解、整数因子分解，或整数因子化，在数论中，“整数的因数分解”是指在可能的情况下，将一个正整数分解为更小整数的乘积，即寫成幾個因數的乘積。若进一步限制因数为质数，则这个过程称为质因数分解（），其中包括检验给定整数是否为质数。 例如，給出45這個數，它可以分解成。根據算術基本定理，這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。 因子分解 完整的因子列表可以根…