bogus comments on Eliezer's Sequences and Mainstream Academia - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (153)
The instance I quoted. But as I said the point is trivial.
I don't think I used the word "mistake", at all. I didn't even imply that it's sometimes a mistake, let alone always.
Please name three problems you can't solve with determinism but you can solve with random-number generators. Besides encryption which depends on secrecy and therefore depends on not knowing what will come out, I can't think of any.
Since quantum algorithms are inherently random, these three problems qualify:
Moreover, randomized algorithms are occasionally useful in a classical computer, since they give good expected performance even for some classes of degenerate inputs.