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 →
