Computational Complexity
blog.computationalcomplexity.org · 7,700 words · saved by 2 readers
Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Computational Complexity Wednesday, June 17, 2026 The Tech of Silk Road Last week I saw a talk by Northwestern professor Nina Wieda on the history of the Silk Road , a network of trading routes across Asia active from the second century BCE until the mid-15th century. I knew of the Silk Road but was surprised by how much it used and fostered various technologies. It started with a technology that allowed for traveling long distances with limited access to water, better known as a camel. Travel was slow, it could take nearly two years to get from one end (modern day Turkey) to the other (China)
saved by
related reading
- Shtetl-Optimized >> Blog Archive >> The First Law of Complexodynamicsscottaaronson.blog
- Shtetl-Optimizedscottaaronson.blog
- Complexity Theory’s 50-Year Journey to the Limits of Knowledge | Quanta Magazinequantamagazine.org
- The fall of the theorem economydavidbessis.substack.com
- As Rocks May Think | Eric Jangevjang.com
- Shtetl-Optimized >> Blog Archive >> Dispatches from the possibly last days of human relevancescottaaronson.blog
- Machine Learning, Kolmogorov Complexity, and Squishy Bunniestheorangeduck.com
- aaronson-philosophy.pdfcs.princeton.edu
- Enough with all the world-historic milestonesscottaaronson.blog
- A New Consciousness of Mathematicsapoorvapanidapu.substack.com
- rsrch spacersrch.space
- How to Think Computationally about AI, the Universe and Everything-Stephen Wolfram Writingswritings.stephenwolfram.com