Andreev, A.E. 1994. Complexity of Nondeterministic Functions. BRICS Report Series. 1, 2 (Feb. 1994). DOI:https://doi.org/10.7146/brics.v1i2.21668.