On the impact of treewidth in the computational complexity of freezing dynamics (Q2117789)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the impact of treewidth in the computational complexity of freezing dynamics |
scientific article |
Statements
On the impact of treewidth in the computational complexity of freezing dynamics (English)
0 references
22 March 2022
0 references
freezing automata networks
0 references
treewidth
0 references
fast parallel algorithm
0 references
prediction
0 references
nilpotency
0 references
asynchronous reachability
0 references
predecessor problem
0 references
