The complexity of problems on probabilistic, nondeterministic, and alternating decision trees.

Autor: Manber, Udi, Tompa, Martin
Zdroj: Journal of the ACM; Jul1985, Vol. 32 Issue 3, p720-732, 13p
Databáze: Complementary Index