37 citations · 87 across the 19 of their papers we have counts for
1 paper · 2 filters
Yanyi Liu, Rafael Pass
We prove that the equivalence of two fundamental problems in the theory of computing. For every polynomial t(n)≥(1+ε)n,ε>0, the following are equivalent:…