Nondeterministic Linear Tasks May Require Substantially Nonlinear Deterministic Time in the Case of Sublinear Work Space. Gurevich, Y. & Shelah, S. In *Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing*, of *STOC '88*, pages 281–289, 1988. ACM. bibtex @inproceedings{GuSh:332,
author = {Gurevich, Yuri and Shelah, Saharon},
booktitle = {Proceedings of the Twentieth Annual ACM Symposium on Theory
of Computing},
fromwhere = {1,IL},
pages = {281--289},
publisher = {ACM},
series = {STOC '88},
title = {{Nondeterministic Linear Tasks May Require Substantially
Nonlinear Deterministic Time in the Case of Sublinear Work Space}},
year = {1988},
}

Downloads: 0

{"_id":"WFKW6MkhwrwX2sRXB","bibbaseid":"gurevich-shelah-nondeterministiclineartasksmayrequiresubstantiallynonlineardeterministictimeinthecaseofsublinearworkspace-1988","authorIDs":["pZ59xLekwwnwEQesx"],"author_short":["Gurevich, Y.","Shelah, S."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Gurevich"],"firstnames":["Yuri"],"suffixes":[]},{"propositions":[],"lastnames":["Shelah"],"firstnames":["Saharon"],"suffixes":[]}],"booktitle":"Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing","fromwhere":"1,IL","pages":"281–289","publisher":"ACM","series":"STOC '88","title":"Nondeterministic Linear Tasks May Require Substantially Nonlinear Deterministic Time in the Case of Sublinear Work Space","year":"1988","bibtex":"@inproceedings{GuSh:332,\nauthor = {Gurevich, Yuri and Shelah, Saharon},\nbooktitle = {Proceedings of the Twentieth Annual ACM Symposium on Theory\n of Computing},\nfromwhere = {1,IL},\npages = {281--289},\npublisher = {ACM},\nseries = {STOC '88},\ntitle = {{Nondeterministic Linear Tasks May Require Substantially\n Nonlinear Deterministic Time in the Case of Sublinear Work Space}},\nyear = {1988},\n}","author_short":["Gurevich, Y.","Shelah, S."],"key":"GuSh:332","id":"GuSh:332","bibbaseid":"gurevich-shelah-nondeterministiclineartasksmayrequiresubstantiallynonlineardeterministictimeinthecaseofsublinearworkspace-1988","role":"author","urls":{},"downloads":0},"bibtype":"inproceedings","biburl":"https://shelah.logic.at/v1/listb.bib","creationDate":"2020-08-19T19:32:47.293Z","downloads":0,"keywords":[],"search_terms":["nondeterministic","linear","tasks","require","substantially","nonlinear","deterministic","time","case","sublinear","work","space","gurevich","shelah"],"title":"Nondeterministic Linear Tasks May Require Substantially Nonlinear Deterministic Time in the Case of Sublinear Work Space","year":1988,"dataSources":["nxqkbmSM8shwFsPpY"]}