Simultaneous strong separations of probabilistic and unambiguous complexity classes

David Eppstein, Lane A. Hemachandra, James Tisdall, and Bülent Yener
Mathematical Systems Theory 25(1):23–36, 1992
Mathematical Reviews 92j:68031
http://www.ics.uci.edu/~eppstein/pubs/EppHemTis-MST-92.pdf

Cited by:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!