Sniffnoy comments on Gödel and Bayes: quick question - Less Wrong

1 Post author: hairyfigment 14 April 2011 06:12AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (36)

You are viewing a single comment's thread. Show more comments above.

Comment author: Sniffnoy 14 April 2011 10:00:27PM 2 points [-]

You cannot get number theory out of the first-order theory of the reals; how would you write a first-order predicate to tell you whether or not a real number was an integer?

I don't see what least upper bounds have to do with anything. Again, Gödel's theorem deals with systems that can model number theory (i.e. the integers, the whole numbers); it has nothing to do with the real numbers.

Comment author: hairyfigment 14 April 2011 11:19:10PM 0 points [-]

The Wikipedia article and this shorter account both say that some form of Gödel's incompleteness theorem applies to second-order logic. I asked about the limits of the first-order approach to the reals because it looks like we'd need to use that if we want to stop the theorem from applying.

That approach still seems odd, but I can sort of see how you could do probability that way. I'll edit the OP to reflect my real question as soon as I feel up to it.