papers
Publications (3)
cs.CC2018
Graph Isomorphism and Circuit Size
Eric Allender, Joshua A. Grochow, Dieter van Melkebeek +2
cs.CC2014
Reductions to the set of random strings: The resource-bounded case
Eric Allender, Harry Buhrman, Luke Friedman +1
cs.CC2017
Minimum Circuit Size, Graph Isomorphism, and Related Problems
Eric Allender, Joshua A. Grochow, Dieter van Melkebeek +2