Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
bartwe
29 days ago
|
parent
|
context
|
favorite
| on:
LLMs encode how difficult problems are
Sound a lot like Kolmogorov complexity
amelius
28 days ago
|
next
[–]
Compression is a great IQ test, but it's still limited to a small domain.
baxtr
28 days ago
|
prev
[–]
Kolmogorov complexity is the length of the shortest computer program that can produce a specific object as output. It formalizes the idea that simple objects have short descriptions, while complex (random) objects are incompressible.
dorgo
27 days ago
|
parent
[–]
The complex objects are conceptually similar to prime numbers.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: