论坛 › 难题征解 › 第一次发贴出个难题

无心人 发表于 2008-9-5 20:41:27

你的意思，你不胖？

396467225 发表于 2008-9-5 22:11:24

正是不是全部都有实数解所以才需要证明的啊，随便代入是可以看得出来，但是反过来证明不见得太理想。
原帖由 mathe 于 2008-9-5 12:21 发表 http://bbs.emath.ac.cn/images/common/back.gif
(10X+1)(10Y+1)=10A+1
也就是10A+1可以因子分解成两个末位数为1的数的乘积
你的这个方案不错。似乎有点眉目了:lol
可能可以制作出一个效率判断方案

无心人 发表于 2008-9-6 08:56:46

只能说超过100位数字很难分解掉
90位是5个小时
100位忘记多少时间了
似乎最少100小时

396467225 发表于 2008-9-6 12:43:01

是的,看来效率算法是没有了.:(
涉及大数，一点效率都没有.
只是判断,确如此无能为力:hug: :hug:
............................

无心人 发表于 2008-9-6 14:06:59

:lol

等待吧
未来10年的家用机器的计算能力将增加到目前的100倍

396467225 发表于 2008-9-7 01:26:10

硬件升级毕竟是有限的，特别是现在硬件已经发展到这个地步。要想再有
那种一次N个数量级性能提升的难度太大了。
但是我们的数据量却是在爆增。没有一个好的算法再高的硬件也没用！

无心人 发表于 2008-9-7 08:56:18

我想分解算法在最近10年都不会有脱胎换骨的改进

或者说，我倾向于没有多项式时间的分解算法

查看完整版本: 第一次发贴出个难题