POMDP complete