Invariance Entropy in the Dust
Why two ways of measuring control system complexity give different answers
A fifteen-year-old mathematical puzzle about control systems has been solved: two seemingly equivalent ways of measuring how much information is needed to keep a system on track actually give different results. The researchers built a clever example that reveals the discrepancy, showing that one measure can be infinite while the other remains finite, and that small changes to the starting conditions can cause unexpected jumps in complexity.
Control systems steer everything from robots to aircraft, and understanding their information complexity helps engineers design more efficient controllers. This result corrects a long-standing misconception about which mathematical tools actually measure the same thing, preventing researchers from accidentally using interchangeable definitions that aren't interchangeable. It also reveals a new source of complexity that arises not from the system spreading apart dynamically, but from the geometry of the constraints themselves.