Miklós Ajtai. Determinism versus nondeterminism with arithmetic tests and computation: extended abstract. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 249-268, ACM, 2012. [doi]
@inproceedings{Ajtai12,
title = {Determinism versus nondeterminism with arithmetic tests and computation: extended abstract},
author = {Miklós Ajtai},
year = {2012},
doi = {10.1145/2213977.2214001},
url = {http://doi.acm.org/10.1145/2213977.2214001},
researchr = {https://researchr.org/publication/Ajtai12},
cites = {0},
citedby = {0},
pages = {249-268},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012},
editor = {Howard J. Karloff and Toniann Pitassi},
publisher = {ACM},
isbn = {978-1-4503-1245-5},
}