Sewing-Machine comments on Exponentiation goes wrong first - Less Wrong

10 [deleted] 14 December 2010 04:13AM

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

Comments (81)

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

Comment author: [deleted] 14 December 2010 06:27:57AM 1 point [-]

I'm teasing. I don't think your domino argument can be used to support induction.

Comment author: JoshuaZ 14 December 2010 06:31:29AM 0 points [-]

Ok. So joking aside, do you want to make a bet on an inconsistency being found in PA in the next five years? 10 years?

Comment author: [deleted] 14 December 2010 07:06:32AM 3 points [-]

I am fairly certain that no inconsistency will be found in the next 10 years.

Incidentally, I'm a little put off by your bringing up betting so early in the conversation. Isn't it clear that I'm interested in talking about this stuff? That should be enough, especially before you've even located a place where you and I disagree.

I'll mention that if PA is inconsistent, then a consistent prior probability distribution must have P(PA is inconsistent) = 1. (This might not be true if PA is consistent.) Developing a formalism for handling uncertainty about mathematical truths is a line of research in the same ballpark as developing mathematics without induction.

Comment author: JoshuaZ 14 December 2010 07:26:39AM 0 points [-]

Incidentally, I'm a little put off by your bringing up betting so early in the conversation. Isn't it clear that I'm interested in talking about this stuff? That should be enough, especially before you've even located a place where you and I disagree.

Hmm, I'm not sure why that would be off-putting. There must be some theory of mind issue I'm missing (possibly some sort of implication by suggesting bets that has some sort of negative connotation that I'm not picking up).

I'll mention that if PA is inconsistent, then a consistent prior probability distribution must have P(PA is inconsistent) = 1. (This might not be true if PA is consistent.) Developing a formalism for handling uncertainty about mathematical truths is a line of research in the same ballpark as developing mathematics without induction.

Yes, hence making time-based estimates makes more sense.

I am fairly certain that no inconsistency will be found in the next 10 years.

Ok. So what is your reasoning behind this conclusion?

Comment author: [deleted] 14 December 2010 02:10:10PM 1 point [-]

some sort of implication by suggesting bets that has some sort of negative connotation that I'm not picking up

That you don't think the other party is capable of marshaling arguments to make you update, or of updating on your arguments.

What is your reasoning behind this conclusion?

An estimate of how much progress is made on this sort of problem per man-hour, and of how many man-hours will be devoted to the problem in the next ten years. But I am simply agnostic about whether or not a contradiction can be found "in principle."

Comment author: Tyrrell_McAllister 15 December 2010 01:53:04AM *  4 points [-]

some sort of implication by suggesting bets that has some sort of negative connotation that I'm not picking up

That you don't think the other party is capable of marshaling arguments to make you update, or of updating on your arguments.

The LW community probably considers betting on a disputed proposition to be much more normal, natural, and non-confrontational than most people do. This is likely because of our Overcoming Bias heritage and Robin Hanson's work on prediction markets. Betting seems like a good quick way to get people to publicly quantify the probabilities that they assign to propositions. And this, ideally, could help the disputants approach Aumann agreement more quickly.

Comment author: JoshuaZ 15 December 2010 12:58:42AM 0 points [-]

That you don't think the other party is capable of marshaling arguments to make you update, or of updating on your arguments.

Ah, I see. That's not an intended implication. I prefer constructing bets because it forces one (myself) to think carefully about how confident I actually am for a claim. But I see how one might think that.

An estimate of how much progress is made on this sort of problem per man-hour, and of how many man-hours will be devoted to the problem in the next ten years.

Ah, that makes a lot of sense.

But I am simply agnostic about whether or not a contradiction can be found "in principle."

That make a lot of sense. Presumably this issue is connected to the problem that no one seems to have any idea how one would go about finding such a contradiction.

Incidentally, seriously thinking about these sorts of issues brings up strange issues of equiconsistency. I'm particularly now wondering about the equiconsistency statuses of Robinson arithmetic, the arithmetic hierarchy and, and PA. I don't know of any result that says something morally like contradictions in PA can be imported into contradictions in Robinson arithmetic (or some extension via the arithmetic hierarchy), but this is pushing the bounds of my knowledge on these issues. Does anyone know if there are any results of that flavor or results in the other direction?