Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
Paper
On heads versus tapes
Abstract
For d and k > 2, d-dimensional k-tape Turing machines cannot simulate d-dimensional Turing machines with k heads on l tape in real time. © 1984.
Related
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Paper
The Qx-coder
M.J. Slattery, Joan L. Mitchell
IBM J. Res. Dev
Robert C. Durbeck
IEEE TACON