s*****V
发帖数: 21731 | 1 abc猜想（abc conjecture）最先由Joseph Oesterlé及David Masser在1985年提出。
它说明对于任何ε>0，存在常数Cε> 0，并对于任何三个满足a+ b= c及a,b互质的正整
数a,b,c，有：
rad(n)在此表示n的质因数的积。[1]
截止2005年，此猜想仍未证明，却衍生一BOINC项目名为“ABC@Home”。
1996年，爱伦·贝克提出一个较为精确的猜想，将rad(abc)用
取代，在此ω是a,b,c的不同质因子的数目。[2]
2012年9月，日本京都大学数学家Shinichi Mochizuki(望月新一)公布了有关abc猜
想（abc conjecture）长达500页的证明。虽然尚未被证实整个证明过程是正确无误的
，但包括陶哲轩在内的一些著名数学家均对此给出了正面评价。
美国哥伦比亚大学数学家Dorian Goldfeld评价说：“abc猜想如果被证明，将一举
解决许多著名的Diophantine问题，包括费马大定理。如果Mochizuki的证明是正确的，
这将是21世纪最令人震惊的数学成就之一。”
abc猜想的证明... 阅读全帖 |
|
U****d
发帖数: 115 | 2 三种情况：
一个都没中；
只中了一个；
只有一个没中；
穷举了，瞎子永远是对的~ |
|
I********l
发帖数: 8702 | 3 也就是说，好白菜不能都让猪给啃了。
在对待美女的问题上，其实存在一个严重的信息不对称问题。
也就是说，美女不了解WSN到底怎么想，也不知道是不是真的有很多人像SaturnV那样默
默的隔着万里大洋思念着自己，思念着那易逝的容颜。
毕竟人这种动物，不是纯粹理性的，而是bounded rationality，也就是说，理性很局
限啊。具体的说，人们在搜索解决方案时，不是采取穷举法，而是凑活。
也就是说，“就近搜索”，遇到一个差不多的，就凑活过去了。比如说，你要买车，理
性的选择应该是把所有的车型的性能，价格都考虑到，最后选出最优方案。但是很少或
没有人有这个资源，因为人的时间有限，资源有限，而且知识有限，所以呢，最后往往
是身边某个朋友一推荐，自己就从了。
谈婚论嫁也是如此啊。好的美女资源，往往就是一小撮精英猪狗给近水楼台先得月了。
所以要打破这个垄断，还是要靠人民战争。
也就是说，要对那些不错的美女，发起群众运动，你想啊，精英毕竟是少数啊。大量的
WSN有时间，有精力，有创作欲望，要有敢上九天揽月，敢下五洋捉鳖的精神。
也就是说，如果只是一个wsn对一个精英，那么wsn显然是没有机会的。... 阅读全帖 |
|
w********t
发帖数: 12853 | 4 我从来没有说皇帝曾经对万民伞搞暗中调查，我说的是这一类的暗中调查皇帝肯定做过
，目的是为了能够了解民情，这还是好的皇帝，勤政爱民的好皇帝。你说的进行万民伞
意愿严格统计，顶多就是技术上更准确而已，属于穷举归纳法，如果不是为了民主目的
，根本不必要如此。而皇帝微服私访，或者派人暗访，用非完全归纳法得出的部分统计
结果，不一定比你这个不准确。
我说了半天，就是说，这一类统计只要暗地里搞的，皇帝有可能愿意；只要公开搞的，
就是民主，一个典型的还想千秋万代家天下的皇帝，绝对不会允许。
200 |
|
a***e
发帖数: 829 | 5 笑死我了，尼玛还假定每一步都正确，围棋最NB的地方就在于除了小官子阶段，大部分
时间没人能说出来某一步到底怎么走才叫“正确”，里面那种味道岂是靠穷举就能算出
来的国象能比的。就说先手优势，到底先手优势有多大，有人算的清楚吗？贴五目半的
时代，下七目半的应氏杯选白就是“正确”的，大贴目这么多年了，现在未必了吧？ |
|
p******9
发帖数: 7130 | 6 现在搞生物的就是穷举法，二分法，杀老鼠，洗试管，没啥新意，不见得比码农高明多
少。 |
|
s*****e
发帖数: 16824 | 7 看搞啥的，如果是做方法的，有些思想还是很巧妙的。生物用穷举法不奇怪，主要是生
物这个系统太复杂，目前用推理演绎基本不可靠。 |
|
d*****g
发帖数: 4364 | 8 就那几个可能 穷举法复杂度都很低 美帝肯定能想到 |
|
t*******l
发帖数: 3662 | 9 这个叫做采用穷举法用经验手段进行证伪，侧面说明了手段和方法上的落后，不是追本
求源。而且仅仅是实验上的证伪，还没有到理论高度。
非科学的东西最大的一个特点就是不可证伪性。比如中医的阴阳理论基础，具有不可证
伪性。
所以中医的理论基础不是科学。 |
|
ro
发帖数: 217 | 10
理论上没法完美解决的，就穷举法，brute force，也比拍脑袋，凭信仰强得多吧。 |
|
g*****y
发帖数: 438 | 11 不要误会
说的穷举是“最终”
数论当然灰常灰常牛 |
|
g***j
发帖数: 40861 | 12 你都说了你是举例子
你得穷举才能不证明你是不以偏概全 |
|
c*****g
发帖数: 21627 | 13 五毛
你们如果要证明蛋糕里面有屎
是不是要把屎里面的大肠肝菌都需要“穷举”出来，数目精确到个位数？
哈哈哈哈 |
|
g***j
发帖数: 40861 | 14 你不信统计数据，你又不能穷举，只相信自己看到听到感觉到的，对吧 |
|
c*****g
发帖数: 21627 | 15 还是刚才那沙子
我说：“世界上有太多太多的沙子”
你告诉我：“霉国统计菊说世界上只有1千粒沙子”，我不相信
你又让我穷举出世界上所有的沙子，我可没你那么吃饱了无聊
你这五毛能推翻我之前的结论？你想说“这世界上沙子太少”，或者“没有沙子”么？ |
|
|
Q****r
发帖数: 7340 | 17 据说很费电，成本高，穷举跑两天，采挖0.00..x个币
费时费力，还不如直接买了 |
|
k******n
发帖数: 1740 | 18 【 以下文字转载自 WaterWorld 讨论区 】
发信人: kiloogan (天正在等烟雨), 信区: WaterWorld
标 题: 是不是只有没有人权的国家才能让全校的学生来验DNA
发信站: BBS 未名空间站 (Sat Nov 23 22:37:02 2013, 美东)
所以在中国犯了罪基本上是跑不掉的，警察破案的办法可以用这种穷举法
要是在英国美国，大家抗议一下警察就无能为力了，所以才有好多疑案永远也破不了
-------------------------------------
汉晚报报道的《女大学生返校途中意外身亡》的消息，昨天有了新的进展，警方初步判
断此案是一起刑事案件，要求附近四所学校的数千名男性师生提供血液样本。对此，不
少男生表示不满。 www.6park.com
最先反映此事的是银河学院的一名学生，他说：“死的女大学生是珞珈学院的，我
们学校只是跟他们公用一个校区，也被纳入了怀疑范围，我们全校的男生都要过来抽血
验DNA，这有点太不尊重我们了！” www.6park.com
接到报料后，记者第一时间赶到了现场。此时，在湖北银河信息职业技术学院一楼
的... 阅读全帖 |
|
c****3
发帖数: 10787 | 19 穷举，靠大数据搜索历史纪录，都是暴力算法，是伪人工智能。
围棋一下就把用暴力算法的伪人工智能打回原形了。 |
|
i***l
发帖数: 9994 | 20 光绪十一年(1885年)七月二十七清晨，74岁的湘人左宗棠停止了呼吸。他是在福州北门
黄华馆钦差行辕任上去世的。他一死，意味着大清王朝最后的顶梁柱倒下了，这大厦还
能维持多久？
接到丧折后，慈禧太后的心情是复杂的。“中国不可一日无湖南，湖南不可一日无
左宗棠”言犹在耳，可左宗棠走了。走了也好，这个汉人太强硬，太无拘束，甚至在万
寿圣节也不参加行礼。但态是要表的，要不然还会有谁去为朝廷卖命呢？于是诏谕立即
派发各省：追赠左宗棠为太傅，恩谥“文襄”，赏治丧银三千两。
就在慈禧太后下达诏谕后的一个夜晚，福州暴雨倾盆，忽听一声霹雷，东南角城墙
，顿时被撕裂一个几丈宽的大口子，而城下居民安然无恙。老百姓说，左宗棠死了，此
乃天意，要毁我长城。
左宗棠死了，左公行辕标着“肃静”、“回避”字样的灯笼已被罩以白纱的长明灯
代替，沉重的死亡气息，压得人透不过气来。这盏盏白灯，宣告着一个时代强音走向终
结，这是一个奋起抗争、抵御外侮的时代，左宗棠是中流砥柱。而拥有“二等恪靖侯、
东阁大学士、太子太保、一等轻骑都尉、赏穿黄马褂、两江总督、南洋通商事务大臣”
等七个头衔的左宗棠，这个风光了半生的男人，终于退出... 阅读全帖 |
|
w*********g
发帖数: 30882 | 21 东方时事中国贯彻寇可往我亦可往霹雳手段
来源: tianyi 于 2014-03-23 21:03:00 [档案] [博客] [旧帖] [给我悄悄话] 本文已
被阅读：381次 字体：调大/调小/重置 | 加入书签 | 打印 | 所有跟帖 | 加跟贴 |
查看当前最热讨论主题
马方承认曾在马六甲海峡探测到不明物体 否认隐瞒信息
【综合消息】据媒体报道，此前有报道称，马来西亚军方雷达曾经追踪到失联的马
航MH370客机在与地面失去联系之后向西折返，继续飞行，最终在军用雷达上的消失地
点是在马六甲海峡。目前，对于该客机的搜救已经扩大至马六甲海峡相关海域和陆地。
马来西亚官方表示，目前还不能确定军方雷达探测到的就是MH370，而马方也没有刻意
隐瞒任何信息。
随着对马航失联客机搜救范围的不断扩大，对于这架飞机最后失联位置也出现了新
的怀疑。此前有报道援引马来军方高级官员的话称，根据军方雷达的探测显示，失联客
机最后消失地点是在马六甲海峡。在12日下午的新闻发布会上，马来西亚空军司令罗扎
利·达乌德证实，军方雷达的确在客机失联当天也就是8日，在马六甲海峡探测到未能
识别的飞行“指示图像”：“军... 阅读全帖 |
|
l********u
发帖数: 910 | 22 当然，实在不行，可以搞穷举法
把两艘船上相差10秒内的脉冲，两两match 一下，假设就是同一个声源发出的，利用他
们的time stamp difference，可以推出飞机所在位置
10秒、三艘船，就是1000点。加上海床的信息，可以进一步缩小search space，可能只
有几十点。 |
|
l**k
发帖数: 150 | 23 你这个所谓证明还是论点，因为你说没有反例，需要穷举所有情况来证明没有反例。怎
么，需要帮你重新温习一下初中数学吗？ |
|
r*****y
发帖数: 53800 | 24 你说说初中数学是怎么穷举所有情况来证明没有反例的？ |
|
kx
发帖数: 16384 | 25 我当年自己总结出一个无赖方法，
平面几何如果一眼看不出怎么做，
就穷举辅助线的画法，反正就那么有限的几种画法，一般很快就做出来了 |
|
|
m********8
发帖数: 7463 | 27 【 以下文字转载自 Seattle 讨论区 】
发信人: majia88888 (马佳佳), 信区: Seattle
标 题: 来稍微踢一下场子
发信站: BBS 未名空间站 (Fri Jul 11 19:42:26 2014, 美东)
1：win8超级烂。穷举世间万物，大致只有“奥8”能够与之比烂。
2：win7 竟然要停止support. 所谓自作孽不可活，自绝与人民就是描述的这种弱智 |
|
b*w
发帖数: 14917 | 28 天下武功，唯快不破。不要小瞧超级计算机的穷举暴力搜索算法。 |
|
s**********s
发帖数: 1079 | 29 学科理念就是用有限的文字描写规则。怎么叫有限的文字，比如符号的数量，公式的长
度，考虑的对象，都是有限个东西在翻来覆去。无限的对象都必须被包装成有限的对象
，再在这些有限的对象上考虑问题。一旦不能用有限的方法表达，大家就各种不满意，
就觉得没有纯粹的把问题解决。
这些理念是在科学启蒙时代定格的，驱动是当时的信息记录媒介，笔和纸，还有人脑的
储存量和提取能力。
现在之所以越来越多学科产生了科学方法，转变成科学，本质是因为已经不存在这种限
制，可以用计算方法，可以用估算方法，统计方法，还有几乎无限量的储存和各种演示
性的核准来构造答案。有一个图论上的四色理论证明就是用了一部分电脑穷举证明的，
数学界还叽歪了一阵，其实根本没问题，因为有些问题对象的本质维数就是高于人脑能
handle的范畴，又怎么？谁说上限就要定在人能handle的范畴？
其实能用传统理念解决的大问题还真是少之又少，只适合一些封闭型问题，比如一个小
维数系统，或者人为造出来的小工程问题。这些办法还会用在一个新兴领域的初始阶段
，但是很快就需要用其他方法来解决。连物理都早就脱离纯数学化理论阶段了。以后，
纯学科的发展也必定要挂... 阅读全帖 |
|
u*****a
发帖数: 9489 | 30 由共产党宣传，被舔党者信奉的一整套哲学，归根结底可以总结成一句话“离了共产党
就不能活”。没有共产党就没有新中国，甚至连“新”字都可以省略；天大地大不如党
的恩情大；中国人素质太低，没有共产党管着就要乱套；爱国必须爱党，反党就是反华
。诸如此类，林林总总，恕不穷举。
其实纵观中国历史，就能看出这套哲学并非新鲜事。古代对皇帝和皇权的崇拜，比如今
对共产党的崇拜有过之而无不及，皇帝是真龙天子，普天之下莫非王土，皇上万岁万岁
万万岁，皇帝死了就如同天塌了，所以叫做“崩”，可以说是“离了皇帝就不能活”。
可事实上，中国古代几千年，王朝倒了一个又一个，皇帝死了一茬又一茬，甚至辛亥革
命把皇帝都废除了，但中华民族却一代代绵延至今，并没有离了哪个皇帝就不能活。古
人对皇帝的阿谀奉承奴才相，被拍成太监戏辫子戏，当做茶余饭后的观赏笑料。
远的不说，就说最近的，红朝毛太祖腊肉帝死时，广大毛轮也以为天要塌了，呼天抢地
，毛主席啊你怎么能撇下我们不管啊。但哭完喊完，日子还得照过，不但照过还多吃二
斤米二两肉。离了毛主席就不能活的红卫兵文革小将，则成了愚昧脑残的代名词，成了
笑料，成了骂人用语。
由此可以预见，... 阅读全帖 |
|
u*****a
发帖数: 9489 | 31 “中国人素质低，离了共产党就不能活”？
发信人: umutata (土著人), 信区: Military
标 题: 离了共产党就不能活的舔党小将，终将成为万世笑柄
发信站: BBS 未名空间站 (Sun Sep 21 14:42:18 2014, 美东)
由共产党宣传，被舔党者信奉的一整套哲学，归根结底可以总结成一句话“离了共产党
就不能活”。没有共产党就没有新中国，甚至连“新”字都可以省略；天大地大不如党
的恩情大；中国人素质太低，没有共产党管着就要乱套；爱国必须爱党，反党就是反华
。诸如此类，林林总总，恕不穷举。
其实纵观中国历史，就能看出这套哲学并非新鲜事。古代对皇帝和皇权的崇拜，比如今
对共产党的崇拜有过之而无不及，皇帝是真龙天子，普天之下莫非王土，皇上万岁万岁
万万岁，皇帝死了就如同天塌了，所以叫做“崩”，可以说是“离了皇帝就不能活”。
可事实上，中国古代几千年，王朝倒了一个又一个，皇帝死了一茬又一茬，甚至辛亥革
命把皇帝都废除了，但中华民族却一代代绵延至今，并没有离了哪个皇帝就不能活。古
人对皇帝的阿谀奉承奴才相，被拍成太监戏辫子戏，当做茶余饭后的观赏笑料。
远的不说，就... 阅读全帖 |
|
c******n
发帖数: 891 | 32 举例说明保护得力要穷举的，难度灰常灰常大的。你说的制药方面，我不知道，我非常
非常愿意相信你说的，但中国的事儿还是尽量往坏处想比较靠谱儿。这车是一个反例，
足够说明不得力了。 |
|
B*******c
发帖数: 5056 | 33 既然这样，减法也不用学了。
加法+穷举法，走遍天下。 |
|
c*********d
发帖数: 9770 | 34 在大西洋里的核潜艇通过设在美国的云端服务器，跟国内实现实时情报传递？
而情报是特殊加密的（比如做成图片，再分割成条状，并且按某种规律打乱顺序传递）
，美国就是截获了也没用，等通过穷举法复原出来，情报早已失效N年鸟。
或者美国根本不相信中共军方会使用自己的商业服务器传递绝密情报，所以根本不拦截
？ |
|
b********t
发帖数: 168 | 35 关键在于围棋百分之八十靠感觉,棋型的美感更是无法计算。穷举计算的话365的阶乘是
好几十个trillion 相乘的可能性,实时计算基本不可能。唯一的希望是仿人脑的神经
网络计算 |
|
C**********e
发帖数: 23303 | 36 仿人脑很难 目前其它棋都是穷举搜索既可
但围棋的变化和数据量太大
比如对于高手 将棋盘扩大变成 20 线或者 30 线
很快能适应
计算机就顿时萨比勒 |
|
m*****8
发帖数: 654 | 37 国际象棋，人98年开始就不可能赢电脑了。现在的电脑围棋赢不了围棋业余5段。围棋
要用电脑运算不能像象棋一样穷举，不然永远算不完。围棋还是比较抽象一点，的确可
以代表东方文化
★ 发自iPhone App: ChineseWeb 8.2.2 |
|
Z****a
发帖数: 5434 | 38 电脑象棋程序如果用穷举，一样永远算不完。
电脑赢棋很大程度上是靠人类输入的知识。 |
|
u*****a
发帖数: 9489 | 39 我们华人在美国所享受的民主，自由，平等，法制，人权，是从哪里来的？不是从天上
掉下来的，更不是白人的施舍，而是我们华人以及其他少数族裔的先辈历经百余年奋力
抗争换来的。
如果没有先辈的抗争，所谓的民主自由平等法制人权，顶多不过是白人的专利而已，跟
我们少数族裔有什么关系呢？在美国早期，民主只属于有投票权的白人男性；自由不属
于为奴的黑人，不属于被拘禁在保留地内的原住民，也基本不属于走出唐人街就要遭人
白眼甚至被打被杀的华人；平等不属于那些只能使用标着"colored"牌子的特殊设施的
有色人种；法制不属于被禁止出庭作证的华人；人权当然也不属于那些在1871年的洛杉
矶华埠，1885年的怀俄明州石泉矿或1886年的西雅图被白人种族主义者屠杀的华人。
如果华人同胞不明白或拒绝承认这个基本的道理，思想上就必然出偏差，从而走上自恨
外发的道路。我就来列举一下常见的思想误区。
第一，有些华人认为是我们的自由平等是白人施舍的，因此就在心理上“吃人嘴短，拿
人手软”，在白人社会面前腰杆不硬，为人处世小心翼翼，不敢为自己和社区争取利益
，更不敢与种族主义作斗争。
第二，既然认为自由平等是白人的恩赐，有... 阅读全帖 |
|
r******n
发帖数: 4522 | 40 电脑能下赢国际象棋冠军，却连围棋业余都赢不了，因为围棋是发散式的，起手比较简
单，越下子越多越复杂。象棋是收敛的，起手选择多，下到残局子少就没那么复杂。以
现在电脑的速度容量，下象棋可以在下到某时穷举各种可能算到终盘保证每步最优解。
下围棋就做不到。 |
|
x********e
发帖数: 35261 | 41 没机会。因为棋盘很大，下子动机可以隐藏很深。电脑就算穷举都不一定能给出正解，
更不用说自己思考布局了。 |
|
z***e
发帖数: 5600 | 42 围棋盘里子越多，下一步可投子的地方就越少啊
同意围棋相对比较发散，可能类似穷举的算法是不成的，需要有更有针对性更细致的方
法，而这方面下的功夫投入的力量远远比不上国象 |
|
s******n
发帖数: 6806 | 43 围棋这种游戏类相对简单的事情，根本不需要人工智能，
所谓的电脑赢不了冠军，局限就是计算能力和存储能力的限制，
如果有足够强的电脑和存储，就用穷举随便就赢了，算法都不用设计。 |
|
a*******o
发帖数: 290 | 44 围棋开局主要是占大场和角部的定式。占大场无非就是下在空旷的地方，角部的定式千
千万，电脑比人脑有优势。这两方面电脑盖过业余棋手没问题。局部死活和收官差不多
可以靠穷举解决，所以电脑能和职业一较高下。中盘战应该是目前电脑需要攻克的难点
。另外棋形和手筋也不难，大飞小飞点方左右同型等都可以有算法。 |
|
b**********s
发帖数: 9531 | 45 的确。中盘不能完全靠穷举，也不能完全靠大局。应该是难点。 |
|
D********i
发帖数: 514 | 46 电脑只能靠穷举法，棋局复杂度是最大的瓶颈。如果没有概念的，可以举几个例子：英
式跳棋（checkers）的game-tree complexity是10^31，现在已经是一个完全解决了的
问题；国际跳棋（draughts）更复杂些10^54，目前仅部分解决。国际象棋（chess）的
复杂度是10^123，目前仅能解决六七个子的残局，但已经比人脑好了；中国象棋和日本
将棋更复杂些（10^150-10^226），解决的就相对差些。而围棋的game-tree
complexity约为10^360！
围棋本身没什么重要，但如果有一天能解决到可以战胜九段的程度，绝对标志着人工智
能的一次巨大飞跃。 |
|
x****u
发帖数: 12955 | 47
人不先知道，你以为只会穷举的电脑就能发明下法了？ |
|
|
w*****7
发帖数: 5038 | 49 穷举个头，知道361！是多大吗？你这辈子也看不到足够这么多的电脑和储存。 |
|
k**u
发帖数: 10502 | 50 1.古今中外所有棋局及定式都在库里，搜索一下，
2. 完善局面判断的逻辑
3. 局部计算
应该可以了，根本不需要穷举。
计算机下围棋打败人，就是个时间问题。 |
|
