News for hackers. Stuff that matters.
Re:Gödel, Grammar, Go – The Limits of Rules and Facts by cirgue on Tuesday April 18, 2017 @06:23PM (#14143563)
This post contains a cursory discussion of Gödel's incompleteness theorem and a promise to deliver on the title in a subsequent post.
Re:Gödel, Grammar, Go – The Limits of Rules and Facts by adrianratnapala on Wednesday April 19, 2017 @12:19AM (#14145415)
Yes, this has all the hallmarks of the light intro post.

But it has the important take-away that is claiming (and I agree) that we shouldn't be too worried about the fact that some things can't be proven within formal systems. We have what amounts to a huge body of empirical experience that roots our confidence in many things, including set theory.

Indeed we have no real way of giving our stamp of approval to a formal system except by our intuitions about what reason is, as modified by our life experience. And even the innate intuitions are the product of biological evolution, which is another kind of empirical testing process.

Re:Gödel, Grammar, Go – The Limits of Rules and Facts by ccvannorman on Tuesday April 18, 2017 @08:16PM (#14144325)
The one time a blogger writes content that actually has me glued to the page, is the one time the blog is actually too short instead of way too long.
Re:Gödel, Grammar, Go – The Limits of Rules and Facts by mmalone on Wednesday April 19, 2017 @01:17AM (#14145612)
I'm curious... is it really true that an inconsistency would invalidate all proofs? Wouldn't this only affect non-constructive proofs (i.e., proofs that rely on the law of the excluded middle)? According to Wikipedia intuitionists also accept the principle of explosion... but it's not just an automatic result, is it? You'd need some proof or assumption that contradiction implies everything. Right?
Re:Gödel, Grammar, Go – The Limits of Rules and Facts by ainar-g on Tuesday April 18, 2017 @06:01PM (#14143389)
In case you are wondering, it has nothing to do with the Go programming language.
Re:Gödel, Grammar, Go – The Limits of Rules and Facts by pmontra on Tuesday April 18, 2017 @06:24PM (#14143569)
It doesn't have anything to do with go, the game, either. Not yet. The part about games is for the next post which according to the author is very soon. Incompleteness of posts...
Re:Gödel, Grammar, Go – The Limits of Rules and Facts by thecity2 on Tuesday April 18, 2017 @08:20PM (#14144348)
Can we prove this post is incomplete though?
Re:Gödel, Grammar, Go – The Limits of Rules and Facts by pmarreck on Wednesday April 19, 2017 @06:34PM (#14152409)
Which is fantastic. Go gets IMHO a disproportionate amount of attention considering it takes 4 times as many lines of code to do what any functional language can do.