Abstract Background The emergence of organismal complexity has been a difficult subject for researchers because it is not readily amenable to investigation by experimental approaches. Complexity has a myriad of untested definitions and our understanding of its evolution comes primarily from static snapshots gleaned from organisms ranked on an intuitive scale. Fisher's geometric model of adaptation, which defines complexity as the number of phenotypes an organism exposes to natural selection, provides a theoretical framework to study complexity. Yet investigations of this model reveal phenotypic complexity as costly and therefore unlikely to emerge. Results We have developed a computational approach to study the emergence of complexity by su...