Sh:332a
- Gurevich, Y., & Shelah, S. (1990). Nondeterministic linear-time tasks may require substantially nonlinear deterministic time in the case of sublinear work space. J. Assoc. Comput. Mach., 37(3), 674–687. DOI: 10.1145/79147.214070 MR: 1072274
- published version (14p)
Bib entry
@article{Sh:332a,
author = {Gurevich, Yuri and Shelah, Saharon},
title = {{Nondeterministic linear-time tasks may require substantially nonlinear deterministic time in the case of sublinear work space}},
journal = {J. Assoc. Comput. Mach.},
fjournal = {Journal of the Association for Computing Machinery},
volume = {37},
number = {3},
year = {1990},
pages = {674--687},
issn = {0004-5411},
mrnumber = {1072274},
mrclass = {68Q15 (03D10 03D15 68Q25)},
doi = {10.1145/79147.214070}
}