A Universal Scaling Theory for Complexity of Analog Computation

Yaniv S. Avizrats, Joshua Feinberg, Shmuel Fishman

We discuss the computational complexity of solving linear programming problems by means of an analog computer. The latter is modeled by a dynamical system which converges to the op…