Progress on the Frontier
Gödel’s Lost Letter and P=NP 2018-03-12
Summary:
An almost exponential improvement in bounds against ACC Source from previous paper Cody Murray is a PhD student of Ryan Williams at MIT. He and Ryan have a new paper that greatly improves Ryan’s separation of nonuniform circuits from uniform nondeterministic time classes. The previous best separation was from , that is, nondeterministic time . […]