medie2005 发表于 2009-7-8 11:45:35

由phi(n)求n

是否有高效算法,给定phi(n)的值,该算法可得出所有的n?

jinger 发表于 2009-7-26 22:27:28

这个问题比较有意思, 不知道是否存在多项式时间内的算法呢.

gxqcn 发表于 2009-7-27 07:39:19

估计比较难。

到处瞎逛 发表于 2009-7-27 10:49:16

这个可能性不大。

估计只能是暴力解决。
页: [1]
查看完整版本: 由phi(n)求n