Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Yes, but still finite.


As in the above comment, the K constant actually bears on low-complexity strings, not high-complexity ones. It says low-complexity strings in any language are always reasonably low-complexity (within +K) in other languages, but since K can be arbitrarily large, the bound is totally loose and useless.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: