@misc{indiciae9af051fd21dc, title = {Limit-sure reachability for small memory policies in POMDPs is NP-complete}, author = {Ali Asadi and Krishnendu Chatterjee and Raimundo Saona and Ali Shafiee}, year = {2025}, url = {https://arxiv.org/abs/2412.00941}, note = {Source identifier: 2412.00941} }