tag:blogger.com,1999:blog-3722233.post6126768169250010897..comments2024-03-29T08:55:55.727-05:00Comments on Computational Complexity: Guest Blog by Clyde Kruskal on Jack SchwartzLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-3722233.post-10996617586318274002018-08-30T21:43:28.179-05:002018-08-30T21:43:28.179-05:00thank youthank youKante Luishttps://www.blogger.com/profile/13941884064793276353noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-26439727885531608702009-04-19T03:51:00.000-05:002009-04-19T03:51:00.000-05:00The GNU SETL site is down. See the old site at ht...The GNU SETL site is down. See the old site at http://cs.nyu.edu/~bacon/setl-doc.htmlfinnwhttps://www.blogger.com/profile/06859388402549977269noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36585460951895485512009-04-06T02:14:00.000-05:002009-04-06T02:14:00.000-05:00The Piano Movers Problem... seems to be his most c...<I>The Piano Movers Problem... seems to be his most cited body of work in Computer Science. </I><BR/><BR/>I am a bit surprised since this is the Complexity Blog that Clyde didn't highlight the Schwartz-Zippel Lemma for polynomial identity testing as the first commenter has done. (Google Scholar does not seem to even index the 1980 J. ACM article in which Schwartz's proof of the lemma appeared but the ACM digital library lists 138 references for it.) Schwartz;s paper may not be cited because many citations seem to refer to standard texts rather than the original papers.<BR/><BR/>As work by Impagliazzo and Kabanets has shownm this is not only one of the first really useful RP algorithms, it is also likely to be one of the last standing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-8737602231109002332009-04-05T05:02:00.000-05:002009-04-05T05:02:00.000-05:00Snonymous: P+NP.Snonymous: P+NP.M-Wavehttps://www.blogger.com/profile/13408947017986840811noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-24391368420333035132009-04-05T04:59:00.000-05:002009-04-05T04:59:00.000-05:00http%253A%252F%252Farxiv.org%252Flicenses%252Fnone...http%253A%252F%252Farxiv.org%252Flicenses%252Fnonexclusive-distrib%252F1.0%252F%26Policy%3Daccept%26archive%3Dhep-lat%26Subj-class%3D%26MoreFiles%3D1M-Wavehttps://www.blogger.com/profile/13408947017986840811noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-46569848631127253412009-04-05T04:27:00.000-05:002009-04-05T04:27:00.000-05:00Dear Scott, While I am able more not-avoids says h...Dear Scott, While I am able more not-avoids says him more explicitly beyond condemnation of exemption or any another forward additional claim and on us this toward the present of past or future truly My Family (AND I) We the US (AM) a family. Seal it please it signs it prints recalls that writes it and changes it through the globe. :) This is not a smile and a wink. :)M-Wavehttps://www.blogger.com/profile/13408947017986840811noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-34792278416963298592009-04-03T17:25:00.000-05:002009-04-03T17:25:00.000-05:00No, that's Cauchy-Schwarz (note the different spel...No, that's Cauchy-Schwarz (note the different spelling), the second author being Hermann Amandus Schwarz (1843-1921).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29002054123717151432009-04-03T17:21:00.000-05:002009-04-03T17:21:00.000-05:00Is he also of "Cauchy-Schwartz"?Is he also of "Cauchy-Schwartz"?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-3130336572896106102009-04-03T16:03:00.000-05:002009-04-03T16:03:00.000-05:00Don't forget the Schwartz-Zippel-(De Millo-Lipton)...Don't forget the Schwartz-Zippel-(De Millo-Lipton) lemma, which is named after him.Anonymousnoreply@blogger.com