k on polynomial time scales. We study a regeneration process and show that it enables evolution to work in polynomial time. Citation: Chatterjee K, Pavlogiannis A. Adlam B. Nowak MA (2014) The Time Scale of Evolutionary Innovation. PLoS Comput BId 10(9): e1003818. doL10.13711 joumauxbiloossis Editor: Niko Beerenwinkel, ETH Zuri