Most fungal freezing totalistic 1D automata of radius 1 are NL-predictable, but the freezing majority rule at radius 1.5 is P-complete to predict.
Theoretical Computer Science1022, 114890 (2024)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Complexity of Fungal Automaton Prediction
Most fungal freezing totalistic 1D automata of radius 1 are NL-predictable, but the freezing majority rule at radius 1.5 is P-complete to predict.