CS 6520 - Computational Complexity Fall 2017
Friday, October 20, 2017
Assignment 2 solutions have been posted on the T-Square resources page. A reminder that Assignment 3 is now available and is due November 1.
We gave the public-coin protocol for Graph Non-Isomorphism and showed that MA is contained in AM.
by Jonathan Katz