The complexity of problems on probabilistic, nondeterministic, and alternating decision trees (Q3768402)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The complexity of problems on probabilistic, nondeterministic, and alternating decision trees |
scientific article |
Statements
The complexity of problems on probabilistic, nondeterministic, and alternating decision trees (English)
0 references
1985
0 references
decision trees
0 references
lower bounds
0 references
Monte Carlo algorithms
0 references
alternating Turing machine
0 references