Probably because there are lots of situations where getting an answer that is probabilistically correct in bounded time is useful, because the world is such a noisy place anyway.
Conversely, there are not so many situations where getting the correct answer within some probabilistic time is particularly useful, because humans live short lives, and need to get things done.
