Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata (Q6169898)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7726954
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
1.0000001
0 references
0.9045344
0 references
0.8897798
0 references
0.88699293
0 references
0.8862804
0 references
0.8859928
0 references
