@misc{indiciae6e186b398c7c, title = {The Computational Complexity of Satisfiability in State Space Models}, author = {Eric Alsmann and Martin Lange}, year = {2025}, url = {https://arxiv.org/abs/2508.18162}, note = {Source identifier: 2508.18162} }