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)
(Edit)
Hmmm. Well, that's in the full lenght version of which this is an extract. I notice that EYs disquisition, which is problably longer, doesn't suffer from the problem of being "too long".
Which instance of "random" do you think should have been pseudo random? Note that there are devices commercially marketed as supplying "real" randomness based on quantum physics.
Says who? Are you saying that the use of randomisation in software is always a misttake, that programmers who feel it is necessary are just incompetent?
It is true that a random number is no good in itself, but equally you can't solve every problem with pure determinism. So the value of a deterministic+random algorithm is in its determinsm+randomness.
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.