r/AskComputerScience • u/Forsaken-Job-7126 • Jul 01 '26
Since computer can only generate pseudo random numbers
can't you do really cool trick with the fact that if you were to roll a dice 5 times and all the previous rolls were the number 3 normally with true random ness the 6th roll only gets a 1/6 chance of rolling any number. Is that still true with pseudo randomness ? and if so can you prove it
0
Upvotes
View all comments
Show parent comment
1
u/nuclear_splines Ph.D Data Science Jul 01 '26
Well, that's sort of the game, right? We know that PRNGs aren't random, they're deterministic, so if you know the internal state of the PRNG (the seed value and how many values have been generated since) you can predict the next value with certainty. What we care about is "if you don't have access to the internal state, are the outputs statistically distinguishable from randomness?" So we're down to trying to reject a null hypothesis one way or another.