tag:blogger.com,1999:blog-3722233.post109655585525311467..comments2024-07-16T20:11:35.823-05:00Comments on Computational Complexity: The Specialization of Computer ScienceLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3722233.post-1118267561733013962005-06-08T16:52:00.000-05:002005-06-08T16:52:00.000-05:00P vs NP is an important problem. May be a very imp...P vs NP is an important problem. May be a very important problem but what's so deep about it?<BR/><BR/>A deep problem is one that explains a lot<BR/>of phenomenon in nature. So formulation of NP-Completeness was deep. But, how is P vs NP deep??<BR/><BR/>See, if you are getting obsessed by P vs NP its not because it is deep but its because you find it important! You are coming not from the perspective of interest but from your 'ego'. Andrew Wiles solved Fermat's last theorem - in what way<BR/>did it change the field of math? I suspect not. Go with what you find interesting rather then what you consider important...<BR/><BR/><BR/>SVAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1096572961802560762004-09-30T14:36:00.000-05:002004-09-30T14:36:00.000-05:00One might say that the unsolved Hilbert's problems...One might say that the unsolved Hilbert's problems unite all of math. But they don't, do they ? <br /><br />Although the fragmentation of theory CS is something to be regretted, it is also inevitable, and in a way is a success of individual areas at becoming richer and more advanced in their methods/problems/what have you.<br /><br />Isn't this a natural evolution of theory ? we should mourn the passing of an era, but not to the point where we try to reverse the trend. <br /><br />Maybe that's why math surveys have become so important. Like in Math, in theory we will have a (mostly) common language, the language of polytime and O() notation, and we will come to rely on surveys and other expository writing to bridge the gaps. It will become harder and harder though to have an impact across disciplines. <br /><br />What worried me more is the growing learning curve hump between quantum computing the rest of theory CS. that actually seems like a field with a very different base language...Suresh Venkatasubramanianhttps://www.blogger.com/profile/15898357513326041822noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1096572553469668302004-09-30T14:29:00.000-05:002004-09-30T14:29:00.000-05:00This is an interesting idea, Scott. How much of TC...This is an interesting idea, Scott. How much of TCS is geared more-or-less directly toward resolving P/NP? Asked another way, if the P/NP Proof From The Book fell to earth tomorrow and was grokked by December, would a grad CS department still consider Theory applications for Autumn 2005? :) And in which subdisciplines?<br /><br />Personally, I can say that I am very interested in theory, but I don't think that P=NP or P!=NP would change that at all. Is this true in general, or is it that I do not understand the research correctly and a solution of P/NP would "sweep the rug out from under my feet"?<br /><br />Maybe I am crazy, but I find it very sad to consider that the field would fragment upon finding a formal answer to what _might be_ a pretty meaningless question.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1096568341481106622004-09-30T13:19:00.000-05:002004-09-30T13:19:00.000-05:00As long as P vs. NP remains open, there will be on...<I> As long as P vs. NP remains open, there will be one thing that unites our field.</I>Frustration?Anonymousnoreply@blogger.com