Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
l33t7332273
36 days ago
|
parent
|
context
|
favorite
| on:
The $5000 Compression Challenge (2001)
>uniform random strings’ K complexity is only _tightly concentrated around_ the strings’ length plus a machine-dependent constant
What is the distribution of the complexity of a string? Is there some Chernof-like bound?
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
What is the distribution of the complexity of a string? Is there some Chernof-like bound?