Re:Kolmogorov Complexity – A Primer (2012)
by Ono-Sendai on Sunday October 02, 2016 @09:00AM
(#12622121)
If we're doing Kolmogorov complexity reposts:
http://forwardscattering.org/post/7
http://forwardscattering.org/post/14
[ Parent
| on HN ]
Re:Kolmogorov Complexity – A Primer (2012)
by mafribe on Sunday October 02, 2016 @10:00AM
(#12622351)
How many times do you want people to tell you that everybody knows that Kolmogorov complexity (KC) is only defined up to a constant?
This does not affect the results that people use KC for, like the incompressibility of most strings.
Re:Kolmogorov Complexity – A Primer (2012)
by Ono-Sendai on Sunday October 02, 2016 @10:25AM
(#12622452)
That's what my second post linked above addresses.
I think it does affect the 'incompressibility of most strings' result.
I'm fine with not rehashing the argument though, unless you're keen to do so :)