Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > sci.physics > #588832
| From | Fabian Russell <fb@zen.info> |
|---|---|
| Newsgroups | sci.physics |
| Subject | Re: Compression of random binary data |
| Date | 2016-07-11 23:39 +0000 |
| Organization | NewsGuy - Unlimited Usenet $23.95 |
| Message-ID | <nm1ang0t2g@news6.newsguy.com> (permalink) |
| References | <87b8a1c6-e14c-47f7-9647-52f4ab874054@googlegroups.com> |
On Mon, 11 Jul 2016 10:50:45 -0700, jonas.thornvall wrote: > What kind of statistic law or mathematical conjecture or is it even a physical > law is violated by compression of random binary data? > Kolmogorov complexity. If a string F of length N cannot be generated by a program of length less than N then F is Kolmogorov random. https://en.wikipedia.org/wiki/Kolmogorov_complexity
Back to sci.physics | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Compression of random binary data jonas.thornvall@gmail.com - 2016-07-11 10:50 -0700
Re: Compression of random binary data xxein1@att.net - 2016-07-11 13:12 -0700
Re: Compression of random binary data Sergio <invalid@invalid.com> - 2016-07-11 15:42 -0500
Re: Compression of random binary data Double-A <double-a3@hush.com> - 2016-07-11 13:58 -0700
Re: Compression of random binary data Poutnik <poutnik4nntp@gmail.com> - 2016-07-11 23:12 +0200
Re: Compression of random binary data "nuny@bid.nes" <Alien8752@gmail.com> - 2016-07-11 15:20 -0700
Re: Compression of random binary data Sergio <invalid@invalid.com> - 2016-07-11 21:29 -0500
Re: Compression of random binary data Lofty Goat <rlwatkins@gmail.com> - 2016-07-11 17:48 -0500
Re: Compression of random binary data Fabian Russell <fb@zen.info> - 2016-07-11 23:39 +0000
Re: One _never_ knows if data is truly random or not. Fabian Russell <fb@zen.info> - 2016-07-12 14:33 +0000
Re: One _never_ knows if data is truly random or not. Poutnik <poutnik4nntp@gmail.com> - 2016-07-12 18:37 +0200
Re: One _never_ knows if data is truly random or not. benj <benj@nobody.net> - 2016-07-12 19:26 -0400
Re: Compression of random binary data Sylvia Else <sylvia@not.at.this.address> - 2016-07-12 15:20 +1000
Re: Compression of random binary data Double-A <double-a3@hush.com> - 2016-07-12 13:29 -0700
Re: Compression of random binary data Sylvia Else <sylvia@not.at.this.address> - 2016-07-13 16:29 +1000
Re: Compression of random binary data Michael J. Strickland <michael06582@comcast.net> - 2016-07-14 00:54 -0400
csiph-web