CS 6520 - Computational Complexity Fall 2017
Pages
(Move to ...)
Home
Course Overview
Tentative Topics
▼
Friday, October 20, 2017
Day 24
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.
Public-coin protocol
write up
by Jonathan Katz
‹
›
Home
View web version