TY - RPRT TI - Optimality and NP-Hardness of Transformers in Learning Markovian Dynamical Functions AU - Yanna Ding AU - Songtao Lu AU - Yingdong Lu AU - Tomasz Nowicki AU - Jianxi Gao PY - 2025 UR - https://arxiv.org/abs/2510.18638 ID - 2510.18638 ER -