IKEA complexity index

Speaking of IKEA, the IKEA complexity index by Greg Technology is a catalog of 20,000 products ranked by how long they take to build. When you get a PAX corner wardrobe, prepare for a manual in 16 …

Speaking of IKEA, the IKEA complexity index by Greg Technology is a catalog of 20,000 products ranked by how long they take to build. When you get a PAX corner wardrobe, prepare for a manual in 16 …

We assumed good theories are small. But the minimum viable compression of a complex system might be billions of parameters large.
Chomsky showed that all human languages share deep recursive structure.
Elegant equations might not exist for complex systems.

The brain is much less like a machine than it is like the murmurations of a flock of starlings or an orchestral symphony

Not long ago, I was auditing a codebase for work (looking for bugs) when I realized that despite the quality of the code, I was becoming mentally fatigued extremely quickly and had a hard time working on it for long stretches of time…

What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the landscape.