魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
打印 上一主题 下一主题

四阶上帝之数新进展 [复制链接]

积分
6
帖子
6
精华
0
UID
1321000
性别
保密
居住地
武汉市
兴趣爱好
速度
1#
发表于 2015-5-3 20:38:52 |显示全部楼层
其实完全不明白为何会引来争吵,让我们跳出魔方,来思考这个问题。

当面临一个现有运算速度完全无法达到的计算问题时候,我们能做的方法只有2个
1.  等待运算速度的提升然后穷举
2.  运用合理的分段来简化计算量,然后得到一个虽然不是最优的但是至少是无误的上界

显然等1这种情况是不现实的,所以很多研究者都在做2.里面描述的工作

而核心问题就是怎样构造出更好的分段,所以不存在质疑为什么要分成这4个阶段,只要这种分段方式计算出的上界比之前的要小,那么这个分段就是合理的,就是牛逼的。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-12 14:59

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部