volution to work in polynomial time. Citation: Chatterjee K. Pavbgiannis A. Adlam 8, Nowak MA (2014) The Tine Scale of Evolutionary Innovation. PLoS Comput Blol 10(9): e1003818. do1:10.1371/ journalpcb11003818 Editor. Niko Beerenwinket ETH Zurich, Switzerland Received December 13, 2013; Accepted July 21, 2