Tag: complexity
All the articles with the tag "complexity".
Make It Checkable
Published: at 02:11 AMGeneration got cheap and checking did not. I timed both halves of a hard problem on my own machine, and the check came out hundreds of times cheaper and far more predictable. That gap is something you design for.
The Plastic Timeline
Published: at 03:17 PMPersistence archives the past; retroactivity edits it. What the algorithms say about changing history, why one operation inserted at the start can rewrite every answer after it, and the two conditions that decide the price of time travel.