首页 > 科普信息 > 仆算子(仆算子:千年的数学难题)

仆算子(仆算子:千年的数学难题)

来源:杰志科普网

仆算子(又称英才数、穷举泥沙数)是一个千年难题,至今仍未被完全解决。 古代的《孙子算经》中提到:仆算子者,万物之盗也,数者之所不及,人能得之者,天下无难事矣。不过因为这个难题太复杂难以解答,所以直到现代仍未有人突破。

仆算子的意义在于求解所有的整数因数分解,单次运算的时间复杂度是O(n^(1/4)),远远小于传统的O(n^(1/2))的时间复杂度。

有学者认为,仆算子的求解在密码学上具有重要意义,对于数据加密有一定程度的保障意义。

相关信息