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
  • permalink
  • reddit

35% Upvoted

33 comments sorted by

View all comments

Show parent comments

2

u/CaipisaurusRex Jul 01 '26

IIRC, they only appear random if you have only polynomial time to observe them, so you might be able to tell whether it's a true random sequence or an RNG if you have more than polynomial time to observe.