数学研发网设为首页收藏本站

切换到窄版

数学研发论坛»论坛 › 【算法研发】 › 算法交流 › 由phi(n)求n

返回列表发新帖

查看: 7102|回复: 3

[讨论] 由phi(n)求n

发表于 2009-7-8 11:45:35 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复

使用道具举报

发表于 2009-7-26 22:27:28 | 显示全部楼层

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

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

发表于 2009-7-27 07:39:19 | 显示全部楼层

估计比较难。

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

发表于 2009-7-27 10:49:16 | 显示全部楼层

这个可能性不大。

估计只能是暴力解决。

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

返回列表发新帖

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-6 21:41 , Processed in 0.042772 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表