tag:blogger.com,1999:blog-3722233.post5351177508981798521..comments2024-02-29T15:59:22.700-06:00Comments on Computational Complexity: Proof-Ready ProjectsLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-39889244501270308862009-03-03T09:49:00.000-06:002009-03-03T09:49:00.000-06:00"The contributions from the computer programming/d..."The contributions from the computer programming/discrete optimizing community such as those of Knuth, Karp, Cook etc. and others came much later."<BR/><BR/>As far as I know, all of them have Math PhDs. The story of Cook being no receiving tenure from UCB is famous. We should accept that CS was born as a branch of math.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60568925572353250632009-02-27T18:04:00.000-06:002009-02-27T18:04:00.000-06:00For someone who doesn't understand, really, what c...For someone who doesn't understand, really, what computer scientists <EM>or</EM> mathematicians do (i.e. most of the readers of the Guardian), calling the people who develop new algorithms "mathematicians" might get the point across better.<BR/><BR/>Most people thinking of computers probably think of the programmers of the world---Bill Gates and whatnot. The work an algorithm-analyzing computer scientist does resembles a mathematician a lot more than a software developer.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84324909613367321922009-02-26T15:42:00.000-06:002009-02-26T15:42:00.000-06:00About the "Math vs CS" question...I'm an undergrad...About the "Math vs CS" question...<BR/>I'm an undergraduate student in Sweden, and I have also studied one year in USA.<BR/><BR/>And a difference that I have noticed is that a lot of subjects that in US is studied in the CS department, are studied in the Math department in Sweden, i.e computational complexity.<BR/>Don't know how it looks in the rest of Europe, but this might be a reason why a UK news paper chooses to describe algorithms as mathematics.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-61552374598631572892009-02-26T11:35:00.000-06:002009-02-26T11:35:00.000-06:00The question of "Math vs. CS" may be relevant for ...The question of "Math vs. CS" may be relevant for funding purposes, but is a bit silly.<BR/><BR/>One could make a strong argument that Turing and von Neuman were Computer Scientists. After all, both built innovative hardware, wrote code, and used some of this work to address very practical questions outside Mathematics (or core CS). Of course, they could not be called computer scientists, because there was no CS at the time--just as Galileo was called a "Natural Philosopher", which was a general category that included today's Physics.CSProfhttps://www.blogger.com/profile/07212822875614144307noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23105637245747532892009-02-25T11:32:00.000-06:002009-02-25T11:32:00.000-06:00The Wired magazine article illustrates that high i...The Wired magazine article illustrates that high impact, quickly applicable research can have serious "cracks." Yet, this type of research is encouraged, prized, and awarded in academia.<BR/><BR/>One mathematician created a model and published it in an academic paper. Scores of bankers then blindly apply it (though with profitable results 99% of the time) without understanding its limitations or flaws. Should he have published his research in the first place? Even with plenty of caveats and warnings, would that have stopped the tsunami of greed from propagating? Is the mathematician responsible for any of this? <BR/><BR/>Makes you think twice when searching for a research topic...perhaps Hardy had more wisdom than we give him credit for.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2676828157664787502009-02-25T11:05:00.000-06:002009-02-25T11:05:00.000-06:00The Guardian has an article about the beauty of al...<I>The Guardian has an article about the beauty of algorithms which credits mathematicians as the developer of algorithms (as opposed to computer scientists). <BR/></I><BR/><BR/>The credit has been given where its due. The first non-trivial algorithm is surely the Euclid's algorithm for computing the gcd. In more modern times, it was Gauss who <BR/>popularized both the need for efficient algorithms (Gaussian elimination, Gaussian quadratures, and hosts of other number theoretic algorithms) analyzing their complexities, as well as actually using them to do computations (without computers of course).<BR/><BR/>The modern day formulation of algorithms<BR/>is due to work of luminaries such as Turing, Goedel, Tarski etc. -- all mathematicans. The contributions from the computer programming/discrete optimizing community such as those of Knuth, Karp, Cook etc. and others came much later.Anonymousnoreply@blogger.com