"The complexity of software is an essential property, not an accidental one."
"The complexity of software is an essential property, not an accidental one."
CU Boulder CS Theory Online Seminar this Fri 2026-03-27!
We're excited to have Eric Samperton (Purdue Uni.) presenting "Complexity of Algebraic Problems in Low-Dimensional Topology"
https://www.math.purdue.edu/~esampert/
https://www.colorado.edu/cs-theory/theory-seminar
🧬 A quiet pattern in biology…
An amoeba eats by wrapping food in a membrane — forming a temporary internal compartment.
Sometimes, what gets engulfed doesn’t get digested… it stays.
That’s how symbiosis begins — the boundary is retained, and both persist.
And now we’re seeing viruses that don’t just enter cells —
they build their own compartments inside them.
Three different processes.
One underlying pattern:
Create a boundary inside a system… and the system changes.
From digestion
→ to cooperation
→ to control
Biology keeps reusing the same trick at different scales.
Maybe complexity doesn’t just evolve by adding new parts…
👉 maybe it evolves by adding new boundaries
#Design #Challenges
Designing for emergence · When your product starts designing its own future https://ilo.im/16b4yg
_____
#Features #Complexity #Collisions #Systems #Users #AI #ProductDesign #UxDesign #UiDesign #WebDesign
Impagliazzo's Five Worlds
https://www.youtube.com/watch?v=9Rs9_cIEbWY
"A Personal View of Average-Case Complexity" by R. Impagliazzo (1995)
Algorithmica: P = NP, Hard problems are easy to solve. Optimization is effortless.
Heuristica: NP is hard in the worst case, but easy on average.We can't prove problems are easy, but they usually are in practice.
Pessiland: Hard-on-average problems exist, but one-way functions do not.We can't solve problems, but we also can't do cryptography. The worst case.
Minicrypt: One-way functions exist. Private-key cryptography (AES, SHA) is possible, but public-key is not.
Cryptomania: Public-key cryptography is possible. Oblivious transfer and secure multi-party computation exist.
Architecture is part of the algorithm.
Structure shapes adjacent possibility.
https://realityfragments.com/2026/03/17/architecture-is-part-of-the-algorithm/
#SystemsThinking #AdjacentPossible #Complexity #Writing #Philosophy