Re: NonRandom Coin Flip?
From: Douglas A. Gwyn (DAGwyn@null.net)
Date: 04/12/03
 Next message: Douglas A. Gwyn: "Re: Cohen's paper on byte order"
 Previous message: Brian Gladman: "Re: Cohen's paper on byte order"
 In reply to: contact: "Re: NonRandom Coin Flip?"
 Next in thread: Immanuel Albrecht: "Re: NonRandom Coin Flip?"
 Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
From: "Douglas A. Gwyn" <DAGwyn@null.net> Date: Sat, 12 Apr 2003 00:15:43 GMT
"contact
> So in that case a file full of all "1" could qualify as 'random'.
> ???
There are two kinds of randomness that have formal definitions and
are generally accepted among workers in the field. One of them,
associated with Chaitin among others, allows a string of data to
be rated in terms of how big a computer program would have to be
to generate that string. However, the more usual notion of
randomness pertains to processes, not to their outputs, and using
that approach, it is a mistake to try to attribute randomness to
a specific sample of data.
 Next message: Douglas A. Gwyn: "Re: Cohen's paper on byte order"
 Previous message: Brian Gladman: "Re: Cohen's paper on byte order"
 In reply to: contact: "Re: NonRandom Coin Flip?"
 Next in thread: Immanuel Albrecht: "Re: NonRandom Coin Flip?"
 Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
