Homework 2 wrapup

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