News for hackers. Stuff that matters.
Re:Random with care by 0xdeadbeefbabe on Friday January 05, 2018 @06:25PM (#16082678)
> If your random number generator has fewer than 226 bits of state, it can’t even generate every possible shuffling of a deck of cards!

Anyone know why?

Re:Random with care by roberto on Friday January 05, 2018 @06:31PM (#16082707)
2^225 < 52!
Re:Random with care by reificator on Friday January 05, 2018 @06:46PM (#16082790)
Sounds fairly intuitive but just to be sure I ran the math (by which I mean I typed them both into Google)

2^255 = 5.7896045e+76

52! = 8.0658175e+67

EDIT: I misread 2^225 as 2^255, thanks for the heads up from rzzzt.

2^225 = 5.3919893e+67, which is indeed smaller.

Re:Random with care by rzzzt on Friday January 05, 2018 @06:50PM (#16082816)
You entered that middle digit slightly differently:

2^225 = 5.3919893e+67

2^226 = 1.0783979e+68

Re:Random with care by reificator on Friday January 05, 2018 @06:51PM (#16082819)
Whoops, thanks for catching that. Powers of two catch my eye.