Sh:332
- Gurevich, Y., & Shelah, S. (1988). Nondeterministic Linear Tasks May Require Substantially Nonlinear Deterministic Time in the Case of Sublinear Work Space. In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, New York, NY, USA: ACM, pp. 281–289. DOI: 10.1145/62212.62239
- published version (9p)
Bib entry
@inproceedings{Sh:332,
author = {Gurevich, Yuri and Shelah, Saharon},
title = {{Nondeterministic Linear Tasks May Require Substantially Nonlinear Deterministic Time in the Case of Sublinear Work Space}},
booktitle = {{Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing}},
series = {STOC '88},
year = {1988},
pages = {281--289},
isbn = {0-89791-264-0},
publisher = {ACM},
address = {New York, NY, USA},
doi = {10.1145/62212.62239}
}