When Does Tool Use Increase the Expressive Power of Finite-Precision Recurrent Models?

Nikola Zubić, Qian Li, Yuyi Wang +1

Modern sequence models are increasingly deployed as agents that interleave token generation with calls to external tools. We study when such tool access increases computational exp…