News for hackers. Stuff that matters.
Re:Gödel and the limits of logic (2006) by cvoss on Monday March 13, 2017 @09:47PM (#13864314)
The first incompleteness theorem shows that, in a sense, the culprit of a logic's incompleteness is not its "simplicity" but its "complexity": if the logic is rich enough to include Peano arithmetic, then it is incomplete. Compared to mathematics in general, a complete logic system is far less powerful and cannot be used to prove nearly as many interesting things.
Re:Gödel and the limits of logic (2006) by burntrelish1273 on Monday March 13, 2017 @09:58PM (#13864359)
Undefined / don't care states also allow for simpler physical implementations. For those whom did EE/CS undergrad might remember Karnaugh maps.