Re:Kolmogorov Complexity – A Primer (2012)
by cosmoharrigan on Sunday October 02, 2016 @04:26AM
(#12621505)
See "Logical Depth" as defined by Charles Bennett:
http://researcher.ibm.com/researcher/files/us-bennetc/UTMX.p...
as well as Chapter 7, "Resource-Bounded Complexity", from "An introduction to Kolmogorov complexity and its applications".
Re:Kolmogorov Complexity – A Primer (2012)
by mherrmann on Sunday October 02, 2016 @04:47AM
(#12621552)
I'll take a look. Thanks!
It feels to me like Kolmogorov Complexity (while very elegant) might just be a crude approximation to a measure that also takes into account the time it takes to print the string.