Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata (Q6169898)
From MaRDI portal
scientific article; zbMATH DE number 7726954
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata |
scientific article; zbMATH DE number 7726954 |
Statements
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata (English)
0 references
15 August 2023
0 references
cellular automata
0 references
computational complexity
0 references
locally testable
0 references
sublinear-time computation
0 references
0 references
