| Author |
Message |
GPFontaine
Joined: Dec 06 2007
Location: Connecticut
Posts: 11244
|
I don't get it.
We have a few math freaks on this site, would one of you please explain this problem in layman's terms.
Thank you.
|
|
|
   |
|
|
Knyte
2010 SLF Tag Champ*
Title: Curator Of The VGM
Joined: Nov 01 2006
Location: Here I am.
Posts: 6749
|
According to Wiki:
In essence, the question P = NP? asks: if 'yes'-answers to a 'yes'-or-'no'-question can be verified "quickly" (in polynomial time), can the answers themselves also be computed quickly?
This seems to be the best site I can find discussing the issue:
http://www.bletchleypark.net/algorithms/Time_Complexity_P_vs_NP.html
Also, there is apparently a $1 Million prize to the first person who can solve it.
|
|
|
|
|
|
SoldierHawk
Moderator
Title: Warrior-Poet
Joined: Jan 15 2009
Location: San Diego, CA
Posts: 6113
|
I'm more likely to win the lotto (even given the fact that I don't play) than I am to win a million by solving this. Hawk = math dunce is the closest to understanding any sort of math equation I will ever get.
|
 
| William Shakespeare wrote: |
| Love all, trust a few, do wrong to none. |
|
|
 |
|
|
IceWarm
Joined: Dec 22 2008
Location: Breckenridge, Colorado
Posts: 1691
|
Math was my worst subject in school so I have no idea on what the hell this even means or how to even go about trying to solve it.
|
"Anybody who ever built an empire, or changed the world, sat where you are now. And it’s because they sat there that they were able to do it."
"Fighting in a basement offers a lot of difficulties, number one being, you're fighting in a basement."
"You're Not So Tough Without Your Veggie!" |
|
|
|
|
SoldierHawk
Moderator
Title: Warrior-Poet
Joined: Jan 15 2009
Location: San Diego, CA
Posts: 6113
|
|
|
|
|
the_almighty_spehornoob
Joined: Sep 22 2008
Posts: 289
|
N = 1
What do I get?
Edit: I want mah million bucks!
|
|
|
|
|
|
GPFontaine
Joined: Dec 06 2007
Location: Connecticut
Posts: 11244
|
| Knyte wrote: |
| In essence, the question P = NP? asks: if 'yes'-answers to a 'yes'-or-'no'-question can be verified "quickly" (in polynomial time), can the answers themselves also be computed quickly? |
Knyte, I read that prior to posting this topic and I just reviewed your attached link. I still don't understand it. Why is this important? What will be done with it? And what exactly does it mean?
|
|
|
|
|
|
SoldierHawk
Moderator
Title: Warrior-Poet
Joined: Jan 15 2009
Location: San Diego, CA
Posts: 6113
|
| GPFontaine wrote: |
| Knyte wrote: |
| In essence, the question P = NP? asks: if 'yes'-answers to a 'yes'-or-'no'-question can be verified "quickly" (in polynomial time), can the answers themselves also be computed quickly? |
Knyte, I read that prior to posting this topic and I just reviewed your attached link. I still don't understand it. Why is this important? What will be done with it? And what exactly does it mean? |
I think I can field this one.
1: Its not
2: Jerk-off fodder for people far, far nerdier even than us
3: That someone has way, WAY too much time on their hands.
|
| William Shakespeare wrote: |
| Love all, trust a few, do wrong to none. |
|
|
|
|
|
Rycona
Moderator
Title: The Maestro
Joined: Nov 01 2005
Location: Away from Emerald Weapon
Posts: 2815
|
| SoldierHawk wrote: |
| GPFontaine wrote: |
| Knyte wrote: |
| In essence, the question P = NP? asks: if 'yes'-answers to a 'yes'-or-'no'-question can be verified "quickly" (in polynomial time), can the answers themselves also be computed quickly? |
Knyte, I read that prior to posting this topic and I just reviewed your attached link. I still don't understand it. Why is this important? What will be done with it? And what exactly does it mean? |
I think I can field this one.
1: Its not
2: Jerk-off fodder for people far, far nerdier even than us
3: That someone has way, WAY too much time on their hands.
|
If I had a capability and/or the time, I think a million dollars is worth it, especially if you love math and logic.
|
RIP Hacker. |
|
|
|
|
SoldierHawk
Moderator
Title: Warrior-Poet
Joined: Jan 15 2009
Location: San Diego, CA
Posts: 6113
|
^ of course. That's simply the bitter ranting of someone who loathes math lol. No seriousness intended.
|
| William Shakespeare wrote: |
| Love all, trust a few, do wrong to none. |
|
|
|
|
|
Blackout
Title: Captain Oblivious
Joined: Sep 01 2007
Location: That Rainy State
Posts: 10376
|
It stands for Problem? NO problem! and is supposed to bolster your confidence!*
*I base this on absolutely nothing.
|
|
|
   |
|
|
Knyte
2010 SLF Tag Champ*
Title: Curator Of The VGM
Joined: Nov 01 2006
Location: Here I am.
Posts: 6749
|
I simply turn on my SEP generator around this and move on.
|
|
|
|
|
|
|
|
