3 ms·
If I give you the sequence 3.14159265, you will glance at it and say "Pi" and predict 35 as the next digits. If I give you 7, 5, 8, 5, 9, 13, 6, 10, 9, you may
by jodrellblank 15y ago
If I give you the sequence 3.14159265, you will glance at it and say "Pi" and predict 35 as the next digits.
If I give you 7, 5, 8, 5, 9, 13, 6, 10, 9, you may not see the pattern at all, when it's "digit of pi + 4", and therefore is as predictable.
Your definition seems to depend on the intelligence of the observer. Is that measuring "how much random something is" or "how clever the viewer is"? (And, is there a difference?)
- antirez 15y agoYou can simply assume the cleverest observer, but actually it's not just about smartness (ability to compute / recognize) but also the amount of data the observer has access to. For instance in a PRNG where I use some kind of source of entropy, like delay between user keystrokes, an observer that is able to watch the user typing can predict the sequence, another can not.