Optimality and NP-Hardness of Transformers in Learning Markovian Dynamical Functions - Ding, Yanna; Lu, Songtao; Lu, Yingdong; Nowicki, Tomasz; Gao, Jianxi (Advances in Neural Information Processing Systems, 2025)