They move instinctively: // • Knuth stabilizes structures (MAST) / • Dijkstra drives transitions (CAST) / • Milner links levels and types…
The Minion Machine
The Action of Complexity Draft 2, Ernest Prabhakar, 2013-08-07 Inspired by a proposal from Christy Warren The Premise Using concepts derived from physics such as Energy and Time, we can gain insight into the nature of computational complexity. The Goal Devise the simplest possible physical system that captures the aspects of computation relevant to complexity... Continue Reading →
