Contributions on complexity bounds for Deterministic Partially Observed Markov Decision Process