tag:blogger.com,1999:blog-3722233.post110296030660908218..comments2007-04-19T22:23:56.797-05:00Comments on Computational Complexity: Favorite Theorems: Derandomizing SpaceLancehttp://www.blogger.com/profile/06752030912874378610lance@fortnow.comBlogger1125tag:blogger.com,1999:blog-3722233.post-1102962851330037572004-12-13T12:34:00.000-06:002004-12-13T12:34:00.000-06:00Another recommended version of the Saks and Zhou a...Another recommended version of the Saks and Zhou article is their original IEEE FOCS 1995 extended abstract.<br /><br />Although this does not have the proof of the direct application of the Nisan generator (which is completely proven in the JCSS version), it is very polished and has all the other content without the egregious typesetting errors of the JCSS version.<br /><br />Having both copies in hand would be best.<br /><br />Paul BeameAnonymousnoreply@blogger.com