One-Time Nondeterministic Computations (Q5205043)
From MaRDI portal
scientific article; zbMATH DE number 7141924
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | One-Time Nondeterministic Computations |
scientific article; zbMATH DE number 7141924 |
Statements
One-Time Nondeterministic Computations (English)
0 references
10 December 2019
0 references
descriptional complexity
0 references
limited nondeterminism
0 references
nondeterministic finite automata
0 references
nondeterministic pushdown automata
0 references
recursive and nonrecursive trade-offs
0 references
