Friday, March 6, 2015

Lecture 25

NEXP in P/poly iff NEXP = EXP = MA

In search of an easy witness: exponential time vs. probabilistic polynomial time by Impagliazzo, Kabanets and Wigderson
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)