@misc{indiciae95c429e2b59c, title = {The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity}, author = {Yifang Chen and Xiaoyu Li and Yingyu Liang and Zhenmei Shi and Zhao Song}, year = {2025}, url = {https://arxiv.org/abs/2412.06148}, note = {Source identifier: 2412.06148} }