conf.directory

Computational Complexity

2 talks about Computational Complexity

Hardness of Approximation Between P and NP
50:21
Advanced

Hardness of Approximation Between P and NP

Aviad Rubinstein
Google Tech Talks
0 views
May 25 2017
Watch Now
Turing Centennial Conference: Turing, Church, Gödel, Computability, Complexity and Randomization
39:12
Advanced

Turing Centennial Conference: Turing, Church, Gödel, Computability, Complexity and Randomization

Michael Rabin
Google Tech Talks
0 views
April 25 2012
Watch Now