Limits of the power of Tissue P systems with cell division

Tissue P systems generalize the membrane structure tree usual in original models of P systems to an arbitrary graph. Basic opera- tions in these systems are communication rules, enriched in some variants with cell division or cell separation. Several variants of tissue P systems were recently studied, together with the concept of uniform families of these systems. Their computational power was shown to range between P and NP ? co-NP , thus characterizing some interesting borderlines between tractability and intractability. In this paper we show that com- putational power of these uniform families in polynomial time is limited by the class PSPACE . This class characterizes the power of many clas- sical parallel computing models

Past, present and future of epigenetics applied to livestock breeding

This article reviews the concept of Lamarckian inheritance and the use of the term epigenetics in the field of animal genetics. Epigenetics was first coined by Conrad Hal Waddington (1905–1975), who derived the term from the Aristotelian word epigenesis. There exists some controversy around the word epigenetics and its broad definition. It includes any modification of the expression of genes due to factors other than mutation in the DNA sequence. This involves DNA methylation, post-translational modification of histones, but also linked to regulation of gene expression by non-coding RNAs, genome instabilities or any other force that could modify a phenotype. There is little evidence of the existence of transgenerational epigenetic inheritance in mammals, which may commonly be confounded with environmental forces acting simultaneously on an individual, her developing fetus and the germ cell lines of the latter, although it could have an important role in the cellular energetic status of cells. Finally, we review some of the scarce literature on the use of epigenetics in animal breeding programs.