计算机与人工智能 · 实验
驯服巨型魔方
数百层宽的魔方,一个10⁴⁰的常数,排序网络。四个问题,从初级到高级,关于巨型魔方的新上界。
1 · 结果2 · 引理3 · 旧上界4 · 渐近
1 · 说出证明了什么
初级
对于大的n×n×n魔方,这篇论文证明了什么?
2 · 读出常数
引理5:一个L个阶段的通用序列会给出L/2的首项常数。论文中最好的序列有61个阶段,因此常数为30.5。
中级
有72个阶段的permnet72序列给出的常数是多少?
3 · 找出10⁴⁰的来源
2011年的证明依赖一项计算机验证:24个置换能生成由24个块组成的家族的每一种偶排列。
高级
为什么它的常数会攀升到约10⁴⁰?
4 · 把上界用在一个魔方上
论文的上界:30.5 n²/lg n + o(n²/lg n)步。
高级
它能否给出足以复原每边1,000层的魔方的精确步数?
魔方已驯服
—