以文本方式查看主题

-  W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  [求助]计算不定方程x²-Ny²=1(最小正整数解)的时间复杂度  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=62733)


--  作者:福娃PNP
--  发布时间:5/17/2008 8:02:00 PM

--  [求助]计算不定方程x²-Ny²=1(最小正整数解)的时间复杂度
那位高手知道解不定方程x²-Ny²=1(最小正整数解)的时间复杂度? 最好能在计算机上计算一个N=150位的正整数!看一下需要多少时间?

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
5,061.997ms