Tyrrell_McAllister comments on Completeness, incompleteness, and what it all means: first versus second order logic - Less Wrong

45 Post author: Stuart_Armstrong 16 January 2012 05:38PM

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

Comments (38)

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

Comment author: Sniffnoy 17 January 2012 11:18:28PM 5 points [-]

Right. There exist deductive systems, plural. Are they equivalent, like the ones for first-order logic are? As I understand it, If you want to do deduction in second-order logic, you need to specify a deductive system; you can't just do deduction in second-order logic alone. Whereas in first-order logic there's no need to specify the deductive system because they're all equivalent.

Comment author: Tyrrell_McAllister 18 January 2012 02:51:40PM 1 point [-]

Right. There exist deductive systems, plural. Are they equivalent, like the ones for first-order logic are?

Good question. I don't know the answer. If they're not equivalent, then I see your point.