Limit-sure Reachability for Small Memory Policies in POMDPs is NP-complete.

Ali Asadi, Krishnendu Chatterjee, Raimundo Saona, Ali Shafiee

Browse the full UAI paper archive.