Subject
5 entries
Complexity
Bookmarks
Zipf's Law Arises Naturally When There Are Underlying, Unobserved Variables
A PLOS Computational Biology paper arguing that Zipf's Law — the power law governing word frequency, city size, income distribution, and countless other phenomena — arises naturally whenever observed variables are log-linear functions of hidden unobserved variables. Explains the law's ubiquity without requiring any special generative mechanism.
The Zipf Mystery
A video exploring the mystery of Zipf's Law — why word frequencies, city populations, income distributions, and dozens of other natural and social phenomena follow the same power-law distribution. Directly relevant to the naming of Zipfian Academy.
Big-O Notation Explained by a Self-Taught Programmer
A self-taught programmer's accessible guide to Big-O notation — explaining time and space complexity from first principles without assuming a CS degree. A good on-ramp for practitioners who need to reason about algorithm performance.
What Does O(log n) Mean Exactly?
A Stack Overflow answer explaining O(log n) complexity with a highly upvoted intuitive explanation using binary search. The 'halving' intuition — each step eliminates half the remaining problem space — is the cleanest way to build the mental model.
RSA Animate: The Power of Networks
RSA Animate video of Manuel Lima's talk on the power of networks and changing structures of human thought — arguing that network visualization is displacing the tree as the dominant organizing metaphor for knowledge. Connects network science to epistemology and the sociology of ideas.