Rubik的立方体证明裁减到25移动

爬行的Rubik的立方体在25移动可以解决，不管开始的配置。 Tomas Rokicki，一位由斯坦福训练的数学家，使用一个整洁的片断电脑科学证明了新的极限(下来从26哪些去年被证明了)。 而不是学习各自的移动，他使用立方体的对称学习它的变革在集合。 这允许他分离`立方体空间’到2十亿个集合里每包含的20十亿个元素。 他然后表示，很大数量的这些集合根本上是等值对其他集合和，因此可以被忽略。 既使在这种情况下，到咬嚼通过剩余的集合，他在运行在1.6GHz的Q6600 CPU需要一台工作站与记忆和大约1500个小时8GB时间。 其次， 24移动。

读更多 这里

由admin写。 读的更加伟大的饲料在是来源 网站
没有评论.
读更多文章 otherSoftware 并且 一般.

• [+] Digg: 以这篇文章为特色
• [+] Del.icio.us: 按书签这篇文章
• [+] Furl: 按书签这篇文章

相关文章

• 其次- >选择独立窗口景色SP1安置者文件的地点。 6. vLite可能需要60-90分钟为集成所有SP1文件入景色安置者。 Once this process is complete, change the mode to "Direct Burn", pop a blank DVD and Burn. Your Windows Vista SP1 Bootable DVD will be ready in few minutes.Via [Digital Inspiration]">Slipstream Windows Vista with SP1 & Create a Bootable Vista SP1 DVD (April 1st, 2008)
• PrivacyRedeemer (Privacy Redeemer) Removal Instructions (March 31st, 2008)
• WinXProtector (WinXP Protector) Removal Instructions (March 31st, 2008)
• Core with a GUI (March 31st, 2008)
• Multilingual User Interface (MUI) Language Pack Install Tool for Business, Home Premium and Basic Edition on Windows Vista SP1 (March 31st, 2008)