State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis (Q5919705): Difference between revisions
From MaRDI portal
Item:Q5919705
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 08:46, 5 March 2024
scientific article; zbMATH DE number 7127846
Language | Label | Description | Also known as |
---|---|---|---|
English | State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis |
scientific article; zbMATH DE number 7127846 |
Statements
State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis (English)
0 references
7 November 2019
0 references
state complexity
0 references
alternating finite automata
0 references
sub-linear-space computability
0 references
directed graph connectivity problem
0 references
parameterized decision problems
0 references
polynomial-size advice
0 references
linear space hypothesis
0 references