3 ms·
I didn't think that GI was known to be in co-NP.
by erik 11y ago
I didn't think that GI was known to be in co-NP.
- abetusk 11y agoScott Aaronson's answer on MO indicates it was known under "suitable popular derandomization assumptions" [1]. [1] http://mathoverflow.net/a/32312 http://mathoverflow.net/a/32312