CS 6520 - Computational Complexity Fall 2017
Wednesday, August 30, 2017
Day 5
Finished proof of Cook's theorem. Talked about potential NP-incomplete problems such as Graph Isomorphism,
recently shown
in quasipolynomial time by Laszlo Babai.
Newer Post
Older Post
Home