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 (unless of course PxNP is an undecidable problem, but i choose to ignore that possibility )
« previous next » |
An Easy Million (Read 11388 times)
April 09, 2005, 09:46:17 am
#2
Shining Something
Posts: 112
Logged
An Easy Million
ah yah, yakidiaya, long live Ye Olde Blah
Does it have to be solvable under the classical computing model?
ah yah, yakidiaya, long live Ye Olde Blah
April 10, 2005, 01:46:43 am
#4
Shining Forever
Posts: 273
Logged
An Easy Million
SC: dead again, dun dun dun.
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.
Guess I wont be getting any millions anytime soon.
SC: dead again, dun dun dun.
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
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'.
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'.