As far as I can tell, this post is wrong as a matter of mathematical fact. There exist examples of problems in certain domains where a known randomized algorithm provably performs better than any deterministic algorithm.
As far as I can tell, this post is wrong as a matter of mathematical fact. There exist examples of problems in certain domains where a known randomized algorithm provably performs better than any deterministic algorithm.