5 citations · 9 across the 2 of their papers we have counts for
1 paper · 1 filter
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:…