Wikipedia:Reference desk/Archives/Mathematics/2012 August 9

= August 9 =

Lower bound on Kolmogorov complexity
Show that $$K(x) \ge l(x)$$ for most x, i.e. all x except for $$o(x)$$ exceptions.--130.56.94.183 (talk) 04:28, 9 August 2012 (UTC)


 * This looks like homework, so:
 * If your question is homework, show that you have attempted an answer first, and we will try to help you past the stuck point. If you don't show an effort, you probably won't get help. The reference desk will not do your homework for you.
 * &mdash; Kieff | Talk 04:41, 9 August 2012 (UTC)