Jayem, I can't really tell what you are trying to say. Are you saying that for large numbers, actually running the algorithm is hard? I don't think anyone disputes it, but if we can ask countably infinitely many questions we probably have an infinite amount of time.
The real question is how many monkeys do we have?
The Mod on the Silver Mountain avatars by the wonderfully talented Cuthalion!