A homomorphic characterization of time and space complexity classes of languages† (Q3888530)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A homomorphic characterization of time and space complexity classes of languages† |
scientific article |
Statements
A homomorphic characterization of time and space complexity classes of languages† (English)
0 references
1980
0 references
machine independent characterization
0 references
complexity classes
0 references
nondeterministic online Turing machines
0 references
time complexity
0 references
homomorphisms
0 references
space complexity
0 references
