16 citations · 42 across the 21 of their papers we have counts for
1 paper · 1 filter
N. V. Vinodchandran, Marius Zimand
We show that if DTIME[2^O(n)] is not included in DSPACE[2^o(n)], then, for every set B in PSPACE/poly, all strings x in B of length n can be represented by a string compressed(x) o…