The research on alternative computation paradigms has been initiated mainly because of the apparent limits induced by the nature of the materials and the methods used in current computing technologies. Due to the above observation, various bio-inspired computing methods have already been proposed and studied, both in practice and theory. In this paper, a review of such models is outlined with emphasis on biomolecular forms of computing. In addition, a novel biomolecular model of computation based on P systems is proposed inspired by the structure of mitochondria, namely, the mitochondria P systems and automata.
Keywords: Automata; Bio-inspired computation; Mitochondria; Theory of computation.