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.
[ Parent
| on HN ]
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.