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

Mathematics desk
< August 8 << Jul | August | Sep >> August 10 >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is an 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 edit

Lower bound on Kolmogorov complexity edit

Show that   for most x, i.e. all x except for   exceptions.--130.56.94.183 (talk) 04:28, 9 August 2012 (UTC)[reply]

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)[reply]