tag:blogger.com,1999:blog-3722233.post6025818420034514178..comments2023-05-31T05:44:13.907-05:00Comments on Computational Complexity: People solve math problems for the prize money! NOT!Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger13125tag:blogger.com,1999:blog-3722233.post-44130319694452601072012-02-21T07:17:14.192-06:002012-02-21T07:17:14.192-06:00Just a remark to your analogy under (3): Parapsych...Just a remark to your analogy under (3): Parapsychology--the discipline--is certainly real. The controversy lies in its subject "Does psi exist?". Curiously, some advocates of a positive answer speculate about a connection with quantum theory (see e.g., D. Radin, Entangled minds). While a negative answer could well be just in terms of normal science (debunking of alleged psi effects), the game changing positive answer would certainly be worth a couple of Nobel prizes. So there's already more than enough money at stake for that problem. But it may be harder to get than any of the Clay prizes (a tautology, of course, for the non-believers in psi).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-44948909394326737562012-02-20T12:19:34.055-06:002012-02-20T12:19:34.055-06:00Indeed, the fastest way to convey to a layperson t...Indeed, the fastest way to convey to a layperson that the problem is hard and important is to tell them there's a million dollar prize for solving it.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-19205643830097475652012-02-20T08:16:45.281-06:002012-02-20T08:16:45.281-06:00The money given to these prizes are not to motivat...The money given to these prizes are not to motivate mathematicians but to generate publicity for the prizes and the fields they represent. The Clay Math Millennium prizes gave a huge boon to the P v NP problem, even though the money is unlikely to make a proof come any faster.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4468064702250834492012-02-18T20:49:12.155-06:002012-02-18T20:49:12.155-06:00I'm talking about spending it once. Of course...I'm talking about spending it once. Of course the effect would be tiny, possibly some minor progress and likely nothing, but the extra incentive from the Clay prizes is even closer to zero.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-27761621194596583102012-02-18T15:42:27.033-06:002012-02-18T15:42:27.033-06:00spending a few hundred thousand dollars a small nu...spending a few hundred thousand dollars a small number of times is a million dollars and done as grants could lead to nothing and there's no reason to think it wouldAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-430597582680766132012-02-18T15:24:18.467-06:002012-02-18T15:24:18.467-06:00If you think winning a million dollar prize is a s...If you think winning a million dollar prize is a serious motivation for solving a Clay problem, then I doubt you've ever talked with anyone who has even the slightest chance of solving one. If you're smart and care about money, it's not that hard to earn a million dollars, and far more mathematicians have made fortunes in their spare time than will ever solve a Clay problem. Revolutionizing the field and winning eternal fame is a much bigger reward.<br /><br />There are two of the problems (the Yang-Mills mass gap and the Hodge conjecture) where the Clay prize probably has made the problem a little more famous. However, if you prove P!=NP or the Riemann hypothesis, then winning the Clay prize will be just a footnote, and even for Navier-Stokes or Birch-Swinnerton-Dyer it's really not such a big deal.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-11807490411880465282012-02-18T12:44:40.057-06:002012-02-18T12:44:40.057-06:00typed like a naive fooltyped like a naive foolAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-43802192823582623882012-02-17T21:01:16.626-06:002012-02-17T21:01:16.626-06:00I don't know the details about the Clay but I ...<i>I don't know the details about the Clay but I imagine they also were not expecting to have to pay all $7 million at once.</i><br /><br />That's true, but the extra incentive from the prize is nearly meaningless. Spending a few hundred thousand dollars on grants or workshops would do more to speed up the process of solving these problems than offering seven million dollars of prizes.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-22034713185371893912012-02-17T14:20:41.138-06:002012-02-17T14:20:41.138-06:00This would not be a cost-effective way to encourag...<em>This would not be a cost-effective way to encourage research (compared with giving out grants or funding workshops).</em><br /><br />Keep in mind one does not actually need the money to offer an award. The Goldbach $1 million dollar prize mentioned in the comments above was provided by insurance (for a much lower rate than the full million). I don't know the details about the Clay but I imagine they also were not expecting to have to pay all $7 million at once.Jason Dyerhttp://numberwarrior.wordpress.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-76683205640368644552012-02-17T13:20:01.343-06:002012-02-17T13:20:01.343-06:00Clearly the Clay Instuite wants to encourage resea...<i>Clearly the Clay Instuite wants to encourage research in these areas. Why so much money? I assume to REALLY put these problems on the map.</i><br /><br />This would not be a cost-effective way to encourage research (compared with giving out grants or funding workshops). The polite theory is that Clay did it to help get good publicity for mathematics, since for example newspapers are more likely to report on a million-dollar prize than just on the solution of a problem their readers have never heard of and can't really understand.<br /><br />A more cynical theory is that Clay did it to make himself famous, by ensuring that nobody will ever talk about these problems again without mentioning him and his prize.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-79943436891013279102012-02-17T12:55:07.183-06:002012-02-17T12:55:07.183-06:00On #4: There was at one point a $1,000,000 prize o...On #4: There was at one point a $1,000,000 prize offered for the proof of the Goldbach conjecture. This is somewhat of a weird case though. The prize wasn't being offered to promote the conjecture (or mathematics at all) so much as to promote a novel whose plot revolved around it (Doxiadis' "Uncle Petros and Goldbach's Conjecture"). Furthermore, the prize had a strict time window...you had to prove the conjecture by 2002 to win it.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13547452915373627712012-02-17T11:59:34.262-06:002012-02-17T11:59:34.262-06:00The Godel Prize changed from 7 to 14 years but the...The Godel Prize changed from 7 to 14 years but the start date for these calculations changed so they are not completely comparable. The 7 years was from the time of journal publication. The 14 years starts the clock as soon as a version of the paper appears in a conference or journal. <br /><br />The prize was originally started to encourage people with the very best work to actually get it published in a refereed journal. I remember discussions at that time that, particularly for people in industrial research labs, there was essentially no reward for publishing work in refereed journals if it had already appeared in a conference. There were entire research topics, e.g. communication complexity, where many of the major papers only were available in conference versions that did not include some key proofs. (Since then the incentive for journal publication for those in academia has actually been reduced.) <br /><br />I think that the change from 7 to 14 years was meant to encourage "timely" conversion to journal paper and to lengthen the actual window a bit. I have never been on a prize committee but I suspect that every year the committee is particularly cognizant of work that is about to "time out". I have no knowledge of why 14 was chosen for the switch. There were a few winners under the 7 year rule that would be counted as 10-11 years under the new rule. When the change was made, I wouldn't be surprised if there was one or more candidate paper in danger of timing out with the switch based on any shorter rule. (I think of the 14 as 4+10 - 4 years as a generous time to get things from conference to journal and then another 10 of eligibility.) The last two years are the only prizes where the gap from conference version to award has been more than 10-11 years. Some papers have won it in roughly the first year of eligibility: quantum factoring, Primes in P, decidability of DPDA equivalence, undirected connectivity in log space. <br /><br />Unless that P v NP resolution got published in a refereed journal it would NOT get the Godel Prize. It is well known that Cook's original paper on NP-completeness of SAT would not have been eligible because it never appeared in journal form. On the other hand, Levin's related dissertation work was only fully published in a refereed journal in 2010 (Annals of Pure and Applied Logic - Elsevier) but since there was an initial partial publication many years ago the paper is not eligible under the 14 year rule, though it would have been eligible under the previous 7 year rule!Paul Beamehttp://www.cs.washington.edu/homes/beamenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-62053943086854765522012-02-17T11:54:17.304-06:002012-02-17T11:54:17.304-06:00Celebrated among algebraic geometers is the prize ...Celebrated among algebraic geometers is the prize that the University of Alaska's Elizabeth Allman has offered for a proof of the <a href="http://arxiv.org/abs/1009.6181" rel="nofollow">Salmon Conjecture in projective geometry</a> As an aside, the Salmon Conjecture is named after its prize, namely a (delicious) wild Alaska salmon. This same class of manifolds is naturally equipped with the complex, metric, and symplectic structures that locally determine quantum dynamical trajectories; yet being non-Hilbert globally, these manifolds may someday yield plausible candidates for (what might be called) the Aaronson Quantum Prize. In any case, these manifolds are fun to study, and they are very useful in practical calculations too.John Sidleshttps://www.blogger.com/profile/16286860374431298556noreply@blogger.com