good read

Apr 01, 2007 22:21

I just read P, NP and mathematics - a computational complexity perspective. It was really interesting, but is this paper... respectable? If so it's a great summary of the things that are happening in mathematics these days.

papers, complexity

Leave a comment

booksoverbombs April 2 2007, 04:10:22 UTC
So, I'm not sure why you believe the paper to be unreliable? The P=NP problem has a certain family resemblance to pseudomathematics: it's fairly easy to understand for someone without much training, it would have a sweeping generality of result if solved, and certain aspects of it are highly counterintuitive. But it's also verging on common knowledge, at least in its broadest outlines. That's my first question, I suppose.

But you also bring up an interesting question about epistemic justification: if you think the paper is suspect, how would you confirm your suspicions on livejournal? That paper's written by Avi Wigderson. A profesor of math. At the Institute for Advanced Study. His CV is nineteen pages long. Who are you going to believe?

Reply

booksoverbombs April 2 2007, 05:03:07 UTC
*professor.

Reply

futurebird April 2 2007, 14:29:54 UTC
I trust the mob over a single person any day.

Reply

bewlay_brother April 2 2007, 17:47:58 UTC
Proof by consensus is the way of the future, I'm told.

Reply

imluxionverdin April 3 2007, 00:26:06 UTC
haha, yeah.

I have a great idea for a TV program. You get these 12 mathematicians in a house. They all try to solve a famous problem, and they each produce a paper.

The public get to vote off the mathematician they don't like each week, until there's a winner. The winner's proof is the correct one.

This way all the problems that the Clay Institute have listed could be solved. They could even use the 1 million dollar prize from the Clay Institute to help fund the program.

Reply

futurebird April 3 2007, 01:55:37 UTC
I'd watch it.

Reply

booksoverbombs April 2 2007, 22:29:35 UTC
Sorry, I didn't mean to be combative in that first comment. Was there anything in the article that you found specifically doubtful?

Reply

futurebird April 3 2007, 01:55:17 UTC
No. I just thought it was... perhaps a little over exuberant in tone. But, that's part of what made it so enjoyable to read, so I'm not complaining.

It's not a paper with new results, just a summary of recent work, and I wanted to know if it was being fair. It does try to make the case that work is the area is just about the most important thing happening in mathematics today.

Reply


Leave a comment

Up