Re:9,73,241,561,1081,1849,_?_
by jey on Friday November 13, 2009 @01:13PM
(#940434)
Even if we limit it to primitive recursive functions, how can we put a bound on the Kolmogorov complexity of one? We'd need some way of coming up with bounds on the smallest Turing machine to compute that function.
[ Parent
| on HN ]