JoshuaZ comments on Local truth - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (76)
This depends pretty heavily on what you mean by interesting, since it requires something like being able to model Peano Arithmetic or at least Robinson arithmetic. But first order reals or first order C are "interesting" systems (in the sense that we study them and there are open problems that can be phrased in terms of them) and are consistent and complete.
I wasn't aware of that. Can you give some link?
See here.
Thanks.
I know quantifier elimination from CS and it makes for some useful practical algorithms but it seems not to be very powerful.