How are there TRUE Random Numbers in Computers?

preview_player
Показать описание
In this video, I want to show why random numbers actually do exist in computers.

#programming

Join my Discord:

Wishlist Midnight Arrow:

Join this channel if you want to support me 😻:

Music:
Frozen Sunrise - Firefly in a Fairytale Backwards

Evan King - Everything is Okay
Evan King - Spicy Boom
Рекомендации по теме
Комментарии
Автор

Randomness is CS is a really cool topic.
I had to read a lot about it, when i worked with some physicists on oil particle simulations.
They really needed it to be statistically random, for the simulation to be accurate, since the method used a lot of heuristics.
I remember in the end we settled for some variation of a xorshift.

rodolphov.santoro
Автор

Nobody says, that you can't generate a unique number. What we're saying is, that you can't generate a random number from nothing. You need a seed in computers. But it doesn't matter, because if you need actual security, you can always point a camera at a tree and use the pixeldata. It's just as effective as the wall of entropy (cloudflare). For games (Singleplayer & Multiplayer) currentTime is completely sufficient. Or even CPU usage spikes, what ever comes into your mind

Still a good video, i enjoyed it

sekki
Автор

They say video games arnt random, but im about to name my next steam account after the ammount of time it takes for a ceisum atom to decay. Checkmate

hughjanes
Автор

I remember i once made a random number generator which used an intentional race condition between a thread which sets a variable to time%2 and a thread which sets a variable to time%2==0
I think i remember getting a pretty good distribution when constructing bytes out of random bits generated this way

alexandratsankova
Автор

Other idea a Kernel Level Programm that exposes an API that just hashes the RAM,

Each computer is diferent, computers are as diferent or more diferent then humans

and no human being or quantum computer could ever predict the state of RAM

Programms, Virtual Addresses, Boot Order, Drivers, Ethernet Buffers, and more Each boot is guaranteed to be diferent RAM
even if something in the internet changes like a IP a programm reaches for and the rest is asumed to be 100% the same RAM would be diferent

FireDragon
Автор

if (rand() == notRandom) {
randomIt();
}

catatrophicalist
Автор

Is it not true that with a small number of iterations random number generators can appear random, but given enough iterations patterns start to appear?

franklinnash
Автор

2:01 how accurate you described my regex-snake game)

InfiniteCoder
Автор

8:15 bro: talks about rngs
Image: programming a game

rodrigoqteixeira
Автор

Random = rand() * time(0) *pointer_sum_of_digit()#no im not putting a

josephc-mgtk
Автор

I think we can (at kernel mode) read memory at random(based on seed or something) address * random number % another random number

eennou
Автор

Even if there a truley random component in our decision that still doesn't allow for free will, randomness is by definition random, so you making a decition based on a quantum random coin flip in your brain doesn't really make it free will.

KeinNiemand
Автор

i did a leaf tree to see how random a computer is and i can definitely say it is random. there was no trend.

paddleman
Автор

I think the 2 biggest with rand aren't just how low quality it is, but that it is nither threadsafe, nor generates numbers past RAND_MAX and that RAND_MAX is different across compilers

xyz-vrtgs
Автор

One idea that is technically impossible to predict but not that good way to generate random numbers is running two threads in parallel doing the same task (say, calculating the primes up to 1000) and taking the time difference of their execution times.

Edit: you may want to after that put the time difference, in preference in nano-secounds to increase imprecision, thru an actual pseudo rng.

rodrigoqteixeira
Автор

can you just... use multiple less-effective random number generators with the mathematically perfect version to get a RNG that is unpredictable yet extremely perceptually versatile?
Like have a switch statement with a bunch of values, and have the first X bits of the initial mathematically perfect version hook up to switch cases that then return their own RNG function's value :o

...it'd certainly be slower, but if you REALLY REEEEALLY need a random value it could work

dominickreba
Автор

Why not use framerate for the seed for randomness?

robopigs
Автор

Couldn't you use a race condition to generate truly random numbers?

oglothenerd
Автор

why not just have a little bit Uranium or Cesium or something like that and then 64 capacitors which will be randomly charged by the current induced by the radiation creating a true random 64 bit number

sababugs
Автор

Hello there the tittle is very accurate🤝🏿

Cyber_Gas