| Date: Sat, 17 May 2008 13:31:24 +0100
| From: Timothy Murphy <gayleard at eircom.net>
|[ ... ]
| (having given a course on Algorithmic Information Theory).
| In particular, I know what "random" means (in the sense
| of Kolmogorov). which I suspect no-one else here does.
| (But I'd be pleased to find I'm wrong in this belief.)
algorithmically, you're (probably) talking
about the shortest turing program to generate
a given string. an incompressible string is
one that, as I recall, cannot be written by
a program shorter than the string.
you are not the only mathematician on this
e-mailing list (albeit you may be one only
one employed as such?). some of the others
know the numerous problems of collecting and
measuring finite samples of hysical properties
do not invalidate the physics being measured.
others are also aware of engineering standards
such as nist 800-22, and the diehard suite.
cheers!
-blf-
--
“How many surrealists does it take to | Brian Foster
change a lightbulb? Three. One calms | somewhere in south of France
the warthog, and two fill the bathtub | Stop E$$o (ExxonMobil)!
with brightly-coloured machine tools.” | http://www.stopesso.com
Maintained by the ILUG website team. The aim of Linux.ie is to
support and help commercial and private users of Linux in Ireland. You can
display ILUG news in your own webpages, read backend
information to find out how. Networking services kindly provided by HEAnet, server kindly donated by
Dell. Linux is a trademark of Linus Torvalds,
used with permission. No penguins were harmed in the production or maintenance
of this highly praised website. Looking for the
Indian Linux Users' Group? Try here. If you've read all this and aren't a lawyer: you should be!
