+ 3

How does the "randomness" in computer comes? Or why won't we expect computers to do a wrong calculation?

Functions or modules providing randomness are really useful in programming. I'm curious about how it works. I tried to read some Python modules such as "random", "_random" , or urandom in "os". Unsurprisingly, I'm more confused now. I thought of terms like degrees of freedom or entropy. Practically, does anyone know how computers eliminate random error during calculation and how they regenerate it back when we are using random functions? Any idea or related article may help. Thx.

21st Feb 2018, 10:16 PM
李立威
2 ответов
+ 3
It is great that you are trying to understand what is under the hood. Theoretically, nothing is "absolutely" random, but might differ in terms of predictability. The idea of random number generation comes from here: If we had a factor(number) that is constantly changing, we can divide that number by 10, for example, and the remainder in this division could be called a "random" number between 0 and 10. The factor that is used in all programming languages is "time". All computers come with a really precise clock that are high-precision enough to be used as the factor I mentioned above. And yes, it is precise enough to be considered random everytime you get the time in computer software level. A python example to generate 20 random numbers between 0 and 10: import time def rand(start,end): # get current precise time currentPreciseTime=time.time()*1000000 # divide it by length of range given and get the remainder # and add it the start position to convert length of range # to real range we need randomValue=start+currentPreciseTime%(end-start) # you would probably want to round it so that you could get an # integer value in that range return round(randomValue) print("Here comes 20 new random numbers between 0 and 10!") for i in range(0,20): print(rand(0,10))
23rd Feb 2018, 5:40 AM
Mohsen Yousefian
Mohsen Yousefian - avatar
+ 2
Wow! Thank you, Moshen. This method sounds really clever. Much simpler than my old idea about judging the direction of alternative current, and use some recursion.
23rd Feb 2018, 6:04 AM
李立威