News for hackers. Stuff that matters.
Re:Kurt Gödel and the romance of logic by ginnungagap on Tuesday December 25, 2018 @04:02AM (#18756657)
Whenever you have a structure M of some language L you can take the so called complete theory of the structure, denoted Th(M), which is just the set of all L-sentences true in M. In particular if L is the language of PA and M are the standard natural number with the standard operations Th(M) is a theory called true arithmetic. This theory is complete (that's because Th(M) is always complete) and clearly enough to talk about the integers, but it escapes Gödel's theorem since it's axioms are not recursively axiomatizable.

You seem to be confusing "true" and "provable", as far as first order logic is concerned those are equivalent (by another theorem of Gödel, the completeness theorem), but the first in defined in terms of models and the second is purely syntactic

Re:Kurt Gödel and the romance of logic by mietek on Tuesday December 25, 2018 @06:17AM (#18756999)
You seem to be forgetting that constructive truth means provability.

Also, it doesn’t seem right to use the informal “take” when the object in question is not computable.

Re:Kurt Gödel and the romance of logic by skh on Tuesday December 25, 2018 @08:09AM (#18757263)
Informally speaking we can take the set of all real numbers. Assuming we are using standard mathematics that most working mathematicians use then this includes non-computable numbers. Sets don’t have to be computable to be used unless you are someone who works with non-standard models of set theory.
Re:Kurt Gödel and the romance of logic by ginnungagap on Tuesday December 25, 2018 @06:34AM (#18757031)
I specified I'm working in standard first order logic. And I'm not sure what do you mean with the informal take.

Also intuitionist logic is not my area, but isn't it divided in inference rules for provability and (Heyting or Kripke) semantic for model theory and truth just like FOL?

Re:Kurt Gödel and the romance of logic by mietek on Tuesday December 25, 2018 @02:11PM (#18758772)
You may be working in classical logic, but that doesn’t mean the parent poster is. You asserted the parent poster seems to be confused, but what the parent poster said makes sense in a constructive setting. Please see my other comment:

https://news.ycombinator.com/item?id=18756974