[ Login | Register ]

The Shining Source

« previous next »
Pages: [1] Print
An Easy Million   (Read 11098 times)
Old Post April 09, 2005, 05:23:01 am
#1
Job
Shining Light *

Posts: 230

Logged
An Easy Million
Did you know that there are seven problems whose solution is worth $1,000,000 USD each? Apparently some of these problems have been unsolved for quite some time, so they "might" be pretty difficult to solve.

P versus NP
The hodge conjecture
The Poincare conjecture
The Riemman Hypothesis
YangMills existence and mass gap
Navier Stokes existence and smoothness
The Byer and Swinnerton-Dyer conjecture

Of all these i'm only familiar with the first one, P versus NP, as should all Computer Science majors. I find it to be a particularly nice problem since finding a polynomial time algorithm solving the Clique Problem is enough to show P=NP granting a profit of the sum above mentioned. If, after you've tried really hard to find a polynomial-time solution to the Clique Problem, you come to think that it's not possible, then proving why it's not possible will show P<>NP, granting again the quoted sum. There's no losing with this Smiley (unless of course PxNP is an undecidable problem, but i choose to ignore that possibility Smiley )


New Post April 09, 2005, 09:46:17 am
#2
Shining Something *

Posts: 112

Logged
An Easy Million
Does it have to be solvable under the classical computing model?

ah yah, yakidiaya, long live Ye Olde Blah


New Post April 09, 2005, 08:05:06 pm
#3
Job
Shining Light *

Posts: 230

Logged


New Post April 10, 2005, 01:46:43 am
#4
Shining Forever *

Posts: 273

Logged
An Easy Million
Whoa... I didnt really understand what the hell any of those things are meant to be except the first one...

Guess I wont be getting any millions anytime soon.

SC: dead again, dun dun dun.


New Post April 10, 2005, 06:39:39 pm
#5
Global Moderator
Shining Spammer *

Posts: 1,096

Logged
An Easy Million
Maybe "easy" was the wrong adjective to use Tongue

Give me an English or music-based puzzle and I might be in with a chance. Maths and computing can go take a running jump though - I'm not down with all that shiznit, foo'.


Pages: [1] Print 
« previous next »
Jump to:  

Powered by SMF 1.1.21 | SMF © 2013, Simple Machines