3 ms·
I think it is even worse: infinite instances of bogosort are 100% guarantueed to finish instantly, because we are running in parallel here and the ones that are
by atoav 2y ago
I think it is even worse: infinite instances of bogosort are 100% guarantueed to finish instantly, because we are running in parallel here and the ones that are unbounded don't matter at all when at least one of then gets it right. And given the fact that there is a non-zero chance of bogosort getting it right first try, means it there are infinite bogosort instances getting it right first try.
This is also true for the infinite typing monkeys: one of them is getting it right by chance, unless that chance is 0 (and it isn't).