In other words, “true randomness” is relative to the observer. There’s a continuum between cryptographically secure randomness and “true” randomness. True randomness occurs when the Kolmogorov complexity [1] of the random process exceeds the maximum possible computational budget of the observer while cryptographically secure randomness occurs when the complexity exceeds the observer’s budget on a sufficiently long time scale.

1. https://en.m.wikipedia.org/wiki/Kolmogorov_complexity

nostr:note19mvz4jgyxwhcrjjkmczq353pqfg8z2kqvhjd934dnzklazpphhas3g3as8

Reply to this note

Please Login to reply.

Discussion

No replies yet.