CS 6520 - Computational Complexity Fall 2017
Pages
(Move to ...)
Home
Course Overview
Tentative Topics
▼
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.
‹
›
Home
View web version