tag:blogger.com,1999:blog-3722233.post7471165882130638832..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Do We Still Need Great Minds?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-3722233.post-17067022650620582412016-11-04T16:52:51.536-05:002016-11-04T16:52:51.536-05:00This comment has been removed by the author.carlhttps://www.blogger.com/profile/09598085988718342314noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-86153663748517552282016-11-04T05:36:06.986-05:002016-11-04T05:36:06.986-05:00They may be fewer-and-farther-between, but I suspe...They may be fewer-and-farther-between, but I suspect there will still be monumental advances (even paradigm shifts) brought on by individual great minds and groups going into the future, and their timing (earlier rather than later) can be important. Every generation seems to think there's not a lot of major/unknown science left to discover... almost certainly wrong; better to assume our state of knowledge is still primitive."Shecky Riemann"https://www.blogger.com/profile/07065658607024191185noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-55513527805487845282016-11-04T02:54:02.990-05:002016-11-04T02:54:02.990-05:00It may be interesting to describe the current stat...It may be interesting to describe the current state of science especially TCS in terms of Thomas Kuhn’s “The Structure of Scientific Revolutions”. Did we experience paradigm shifts or are we in a state of “normal science” where we attempt to enlarge the central paradigm by piecemeal work of “puzzle solving?” Regarding TCS, the central paradigm of computing was created by Turing and Post. From a sufficiently abstract view there was no shift of paradigms ever since but much work to enlarge it in all directions (including for instance probabilistic computation), all still within normal science which has become an industry by now. In this situation it is very hard to believe in the unique importance of individual contributions.<br />Regarding your own work, just think about your brilliant co-authors and colleagues and do the experiment of shifting your interest to a new field. Then look again at your old field 10-20 years later and you will see that it has developed properly without you and many of your open problems have been solved (even if you kept them secret; if important they were rediscovered quickly).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-34827149889068202342016-11-03T20:25:55.230-05:002016-11-03T20:25:55.230-05:00I think the point is different - the paradigm-shif...I think the point is different - the paradigm-shifting thinkers like Newton or Einstein are not going to happen anymore, and today being brilliant just means speeding up research along the path it has been going anyway.Yuvalhttp://yuvalpinter.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-69596322503365457032016-11-03T16:32:46.890-05:002016-11-03T16:32:46.890-05:00This really just asks if we're OK with slower ...This really just asks if we're OK with slower growth. The answer for almost everyone, very likely including the commenter (whether they know it or not), is "no".carlhttps://www.blogger.com/profile/09598085988718342314noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-40462937590026965242016-11-03T15:33:10.252-05:002016-11-03T15:33:10.252-05:00The premise of the quoted comment is a kind of ad ...The premise of the quoted comment is a kind of ad hominem fallacy: that there are sharply defined Great Minds and mediocre minds, the former of whom will in a brilliant and timely way deliver pearls of wisdom, and the latter, like a million monkeys with a million typewriters, who will accidentally produce those pearls anyway given a little more time. <br /><br />Obvious nonsense: minds can be prepared and persevering, but if and when they produce Great Ideas and Great Thinking, now or later, that is how intellectual progress is made, regardless of how we judge the "greatness" of the thinker.<br /><br />Indoor plumbing is a boon and a miracle whether a "Genius" or a "plodder" devised it.Marc Hamannhttps://www.blogger.com/profile/11526878435261617011noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84204330014038384482016-11-03T14:26:48.990-05:002016-11-03T14:26:48.990-05:00Yes if X never existed someone else would have dis...Yes if X never existed someone else would have discovered Y within time n, but n matters!<br /><br />For calculus we had Newton and Leibnitz- but if neither existed then calculus may have been a long time in coming.<br /><br />The invention of paper was somewhat unique- if Cai Lun had not lived we paper may not have been discoveed for a long time. And this matters.<br /><br />But I grant most things, especially now with so many more people around and able to contribute, most things would have been discovered later and not too much later.<br /><br />But I reiterate- n matters!GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.com