@misc{indiciaeeec6b1f90164, title = {Lower Bounds on Inverse Cellular Automata via Proof Complexity}, author = {Maryia Kapytka}, year = {2026}, url = {https://arxiv.org/abs/2604.01041}, note = {Source identifier: 2604.01041} }