Jump to content

Talk:Pseudorandomness

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

I dispute the statement in the second paragraph, that says "To date there is no known method to produce true randomness, because due to the very nature of randomness, any factor determining the outcome would mean that it is not random at all." And have provided two counter-examples, in the Lavarand and LavaRnd systems, which claim to generate "truly" or "totally" random numbers, according to various sources, including Wikipedia, Wired Magazine, and the US Patent Office.

I'll leave it to math-heads and crypto-heads to hammer out the finer points of whether it's truly random or merely pseudorandom, as I'm not clear enough on the differences to judge. In any event, the LavaRnd site claims that it is a cryptographically sound random number generator, so we can at least trust our banking & stuff to it, even if it doesn't meet the Platonic ideal of a truly random generator.

Thoughts?

PatrickSalsbury 12:01, 2 May 2007 (UTC)[reply]

I have removed the bit about Lavarand and LavaRnd for now. The LavaRnd website does not seem to indicate that they can generate true randomness; it's just statistically random. I haven't read the Wired article completely, but I don't think that they explicitly claim that Lavarand is truly random. I you really feel strongly that this belongs in the article, it could go into the 'almost random' section or something, rather than the introductory section. Nath 19:32, 2 May 2007 (UTC)[reply]

Is the claim that no one can now produce true randomness limited to algorithms in deterministic machines? Otherwise, why can't passing an electron through a magnetic field count? Get Stern-Gerlach magnets properly oriented and the spin results (where of two places the electron lands on a photoelectric plate) are unpredictable, 50/50. Granted, Einstein and others expected that there would turn out to be hidden variables to determine this process (thereby disqualifying it for true randomness) but the standard theory, Bohr's Copenhagen Interpretation, denies this and there is supposed to be lots of support (experiments confirming that the Bell inequalities hold) this view. So, as I understand it, our standard theory says we can and do produce true randomness.Jcblackmon 17:17, 27 May 2007 (UTC)jcblackmon[reply]

Yes, I think the claim is limited to deterministic machines. Nath 02:49, 7 June 2007 (UTC)[reply]
That caveat should probably be made explicit. I had much the same reaction: quantum processes do exhibit true randomness. 149.159.131.131 04:06, 13 August 2007 (UTC)[reply]

"The World War II Japanese PURPLE cypher machine used for diplomatic communications is a good example. It was consistently broken throughout WWII, and indeed from somewhat before the United States entered that war..." - what does the US have to do with this? Have removed.86.138.239.154 (talk) 12:11, 25 March 2008 (UTC)[reply]

The value of pseudorandom numbers could be better explained

[edit]

How and why are these valuable in statistics, medical trials, cryptography, network security, et cetera. The first instances of these were developed in the 19th century by the British, I believe. — Preceding unsigned comment added by 70.25.46.8 (talk) 19:02, 17 June 2011 (UTC)[reply]

Randomness typically results from, but is not the same as, chance.

[edit]

"Pseudorandom sequences typically exhibit statistical randomness while being generated by an entirely deterministic causal process."

I thought that in a random sequence, any one digit is as likely to follow as any other. How are the digits of eg. pi anything other than random then? And for any genuinely random sequence, wouldn't it in theory be possible to create an algorithm that would yield the very same sequence, thus retroactively rendering the sequence "pseudorandom"? In short, there seems to be confusion here between randomness and chance, or form and origin. Is this article only describing a pragmatic computer science definition? If so, a formal definition as used by mathematicians should surely be included? 71.83.249.28 (talk) 22:17, 11 October 2017 (UTC)[reply]

Translate the page

[edit]
The translated Japanese Language Pseudorandomness Wiki article didn't even have as few citations as the poorly sourced English Wiki article. As for the WP:OR tag placed Jan.2015 on the English article, the usual remedy, if the article is poorly sourced, is to source and possibly trim. Pi314m (talk) 07:45, 9 July 2020 (UTC)[reply]

Criticism

[edit]

Not all mathematicians abide by the semantic convention around this word 'pseudorandom'. There are several excellent arguments to obsolete the terms 'pseudorandom', or 'quasirandom'. I can see from the debate on this talk page that adding in a 'criticism' section might improve the article. WillJennings-commits (talk) 16:51, 24 September 2021 (UTC)[reply]

perhaps you could first rough out what you'd like to say in this section, in the talk section here? 77.194.69.142 (talk) 20:07, 24 September 2021 (UTC)[reply]