Wednesday, February 25, 2009

Homework 2 wrapup

By the way: #4 is a theorem of Krentel; the class in #5 is actually called $S_2P$ (not $S$) and the problem is a theorem of Cai; #6 is a theorem of Mulmuley-Valiant-Vazirani.

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.