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

Comments 12

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


mathnerdguy April 2 2007, 04:32:09 UTC
I took a class last year taught by Avi on pretty much this stuff. It's pretty respectable.

However, I wouldn't say it's a summary of the things that are happening in mathematics. It's possibly a summary of the things that have been going on in computation theory, and more likely a summary of some really cool stuff that Avi Wigderson finds interesting.

In other words, it's a great summary of some of the things that are happening in mathematics these days.

Reply

futurebird April 2 2007, 14:30:50 UTC
okay. point taken.

so what else is happening?

Reply

mathnerdguy April 2 2007, 20:14:25 UTC
Short answer: I don't know.

There's too much of it for me to dig in, I never really know what to pick, and I never really have the time, so I just focus on what I'm doing in my classes, which generally isn't new stuff.

Reply

:P futurebird April 2 2007, 22:05:46 UTC
PS. If you see Avi tell him "u have a fan club on livejournal LOL!!!!1!"

Reply


Leave a comment

Up