6 ms·
Your definition relies on the notion of probability though. So I'm not sure why you seemingly view Knuth's work as more fundamental than Kolmogorov's, etc.
by sidww2 12y ago
Your definition relies on the notion of probability though. So I'm not sure why you seemingly view Knuth's work as more fundamental than Kolmogorov's, etc.
- antics 12y agoBecause the trick Knuth pulls is to express this intuition without appealing to the definition of probability. It's quite clever.
- tel 12y agoWhat's the sketch of the trick? I can define randomness by appealing to some of the same basic theory used to develop probability, but it's not really independent despite looking that way from the outside. Does Knuth do this uniquely?