The Complexity of Problems on Probabilistic Nondeterministic, and Alternating Decision Trees

Udi Manber, Martin Tompa. The Complexity of Problems on Probabilistic Nondeterministic, and Alternating Decision Trees. Journal of the ACM, 32(3):720-732, July 1985. [doi]

Abstract

Abstract is missing.