tag:blogger.com,1999:blog-3722233.post6422284548034043196..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: John McCarthy (1927-2011)Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-3722233.post-37862372912096703752011-10-28T13:06:59.577-05:002011-10-28T13:06:59.577-05:00This is a rather interesting discussion on the pee...This is a rather interesting discussion on the peer review process and ways to improve it by one of the editors of PLoS: <br /><br />http://www.michaeleisen.org/blog/?p=694Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-10831653795143720462011-10-25T15:15:09.054-05:002011-10-25T15:15:09.054-05:00Like all great software products, LISP was great f...Like all great software products, LISP was great for several reasons. Being a functional language with absolutely clear and understandable semantics is one of them. Forcing programmers to think about recursion as a natural construct is another. Portability (just write a LISP interpreter -- it is only about two pages long if you use LISP) is yet another. And last but not least, it was the first language where you could easily build lists and trees, and therefore use data structures that did not have preset sizes.<br /><br />Another great consequence was that people learned to stop thinking of programs and data as "inherently" different objects.CSProfhttps://www.blogger.com/profile/07212822875614144307noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2710952594580445822011-10-25T13:58:04.106-05:002011-10-25T13:58:04.106-05:00Anon#1: 1) entirely irrelevant comment considering...Anon#1: 1) entirely irrelevant comment considering the topic of the post. 2) the backlog for Nobel prizes is just as big. 3) who cares, we don't wait for a Turing award to prove new theorems.<br /><br />It's sad we're losing so many great pioneers in a matter of a few weeks.Sashohttps://www.blogger.com/profile/09380390882603977159noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-71377059246572472242011-10-25T12:36:25.386-05:002011-10-25T12:36:25.386-05:00So when will they start giving Turing awards for w...So when will they start giving Turing awards for work that was done after 1980?<br /><br />Thompson & Ritchie's Turing Award in 1983 was for their work on UNIX in the 70s.<br /><br />Now 30 years later the Turing Award is still primarily for work in the 70s. Liskov's 2008 award was for CLU, from the 70s. Thacker's 2009 award was for the Alto, from the 70s. Valiant's 2010 award was partially for #P and Permanent (1979).<br /><br />Maybe in 30 or 40 more years we'll have worked our way through the 1980s and Madhu Sudan will finally get his Turing Award in 2050.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-61547849309069807172011-10-25T07:49:50.817-05:002011-10-25T07:49:50.817-05:00John McCarthy was also a really nice guy. I alway...John McCarthy was also a really nice guy. I always wondered how well he and Donald Knuth got along, since the code they've inspired looks so different. So I asked him. He responded by paying a huge compliment to Knuth, another nice person. He said that when Knuth won the Kyoto Prize after TAOCP Volume 3, there was a faculty reception at Stanford. McCarthy congratulated Knuth and said, "You must have read 500 papers before writing it." Knuth answered, "Actually, it was 5,000." Ever since, I look at TAOCP and consider that each page is the witty and insightful synthesis of ten scholarly papers, with added Knuth insights and inventions. But I know that because of the gracious man that John McCarthy was.Geoff Knauthhttps://www.blogger.com/profile/12025560607512616605noreply@blogger.com