tag:blogger.com,1999:blog-3722233.post4053596751337150013..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: Kurtz-FestLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3722233.post-55111256788775597502017-08-27T04:47:25.880-05:002017-08-27T04:47:25.880-05:00Just a bit more about Stuart's scientific acco...Just a bit more about Stuart's scientific accomplishments:<br /><br />Before becoming a full-fledged, card-carrying CS person, Stu worked at the interface of Logic and Analysis. His definition of what is now called "Kurtz-random" became quite influential, as shown (for example) by the number of papers dealing with the property that come up in a google search.<br /><br />Stuart was also instrumental in showing that much of the excitement in Theory circles about DNA computing was way too optimistic. While showing some approaches to be dead ends is perhaps not glamorous, complexity theorists know that it is very useful.<br /><br />We also wrote a paper showing that the appropriate generalization of Collatz's "3n+1" puzzle is undecidable...<br /><br />I am very sorry that logistics conspired against being at StuartFest.Janos Simonhttp://cs.uchicago.edu/~simonnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-59285554207460869892017-08-24T09:05:36.267-05:002017-08-24T09:05:36.267-05:00Many thanks! I had a wonderful time, and it was gr...Many thanks! I had a wonderful time, and it was great to get to hang out with so many colleague-friends. stuhttps://www.blogger.com/profile/05190631846507740664noreply@blogger.com