If there's no predeterminism in quantum mechanics, can it output numbers that have no pattern?
How can you know whether a sequence of numbers is random? Suppose, for example, that you buy an alleged random-number generator for use in creating cryptographic keys, and suppose the generator spits out something like:
84, 67, 33, 68, 81, 29, 83, 90, 26, . . .
The numbers look pretty random, but can you be confident that there’s no hidden pattern—perhaps because of a backdoor secretly inserted by the manufacturer or some other privacy interloper?
Certifying randomness is both a philosophical problem and an urgently practical one. Electrical engineer and computer scientist Scott Aaronson of the Massachusetts Institute of Technology discusses this in his two-part series of verifying randomness. Read more: bit.ly/1J55X6u#QuantumMechanics #Randomness #ComputerScience #Mathematics #Physics #Philosophical #Numbers #Science
• Part 1 of this series in American Scientist magazine: The Quest for Randomness: bit.ly/Prx8z5
• Shtetl-Optimized, Scott Aaronson's blog: http://scottaaronson.com/blog/