On the parameterized complexity of freezing dynamics (Q6499443)
From MaRDI portal
scientific article; zbMATH DE number 7844847
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the parameterized complexity of freezing dynamics |
scientific article; zbMATH DE number 7844847 |
Statements
On the parameterized complexity of freezing dynamics (English)
0 references
8 May 2024
0 references
freezing automata networks
0 references
treewidth
0 references
fast parallel algorithms
0 references
prediction problem
0 references
nilpotency problem
0 references
asynchronous reachability
0 references
predecessor problem
0 references
