News for hackers. Stuff that matters.

A comment on The Art of Computer Programming: Random Numbers. Parent comment

Re:The Art of Computer Programming: Random Numbers by sidww2 on Monday June 30, 2014 @11:16PM (#7969009)
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.
[ Parent | on HN ]
Re:The Art of Computer Programming: Random Numbers by antics on Monday June 30, 2014 @11:27PM (#7969045)
Because the trick Knuth pulls is to express this intuition without appealing to the definition of probability. It's quite clever.
[ Parent | on HN ]
Re:The Art of Computer Programming: Random Numbers by tel on Tuesday July 01, 2014 @08:44AM (#7970286)
What'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?
[ Parent | on HN ]