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

{| width = "100%"

|- ! colspan="3" align="center" | Mathematics desk |- ! width="20%" align="left" | < August 8 ! width="25%" align="center"|<< Jul | August | Sep >> ! width="20%" align="right" |Current desk > |}

Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.

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.

— Kieff | Talk 04:41, 9 August 2012 (UTC)