Optimistic reinforcement learning: computational and