TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

God's Number is 20

131 pointsby mjacksonabout 11 years ago

9 comments

patmcguireabout 11 years ago
Sort of like the Four Color Theorem, in that it&#x27;s something that was proven with computers and brute force. I remembering hearing mathemeticians were upset about it because it just felt wrong to prove it that way (this was the 70s, it may have been the first proof that was done by machine) <a href="http://en.wikipedia.org/wiki/Four_color_theorem" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Four_color_theorem</a>
评论 #7377348 未加载
评论 #7377368 未加载
namenotrequiredabout 11 years ago
<i>We broke the problem down into 2,217,093,120 smaller problems</i><p>Off topic, but this is a brilliant sentence to use especially outside of the original context. Like if you broke someone else&#x27;s ugly vase.
评论 #7376431 未加载
ColinWrightabout 11 years ago
There was significant discussion of this in an earlier submission: <a href="https://news.ycombinator.com/item?id=1587340" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=1587340</a><p>Discussion there is closed as it&#x27;s so old, so if you want to say anything new, this is the place to do it.
kyberiasabout 11 years ago
These results are really cool because first when you look at such a problem space, the size may look insurmountable but with clever algorithms one can always hope to solve it in reasonable time. Whether 35 CPU years is reasonable, I don&#x27;t know. :)
评论 #7376170 未加载
评论 #7376110 未加载
dionyzizabout 11 years ago
I&#x27;m surprised we couldn&#x27;t have proven this analytically.
评论 #7376762 未加载
评论 #7376950 未加载
评论 #7377152 未加载
aaron695about 11 years ago
It&#x27;s a shame about the religious babble brought into this by the people who ran it.<p>&quot;One may suppose God would use a much more efficient algorithm&quot;<p>It still could have been fun and been along the lines of &quot;One may suppose a god would use a much more efficient algorithm&quot;<p>But there&#x27;s only one true god evidently. Lets ignore those stupid religions that have many gods.
评论 #7377098 未加载
评论 #7377212 未加载
评论 #7377535 未加载
评论 #7377454 未加载
kimonosabout 11 years ago
Interesting!
Gepserabout 11 years ago
There are asians who solve the cube in less than 30 moves every time. ¿Are asians closest to be God?
vonnikabout 11 years ago
i thought god&#x27;s number was seven: <a href="https://www.youtube.com/watch?v=HsHITZRCgqs&amp;feature=kp" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=HsHITZRCgqs&amp;feature=kp</a>
评论 #7376215 未加载
评论 #7376335 未加载