In search for small universal computing devices of various types, we consider here the case
of spiking neural P systems (SN P systems), in two variants: as devices that compute …

Tissue P systems are a class of distributed and parallel models of computation inspired by
the way of communication among living cells or between cells and their environment. In this …

The problem of finding small universal spiking neural P systems was recently investigated
by Andrei Păun and Gheorghe Păun, for spiking neural P systems used as devices …

We survey some work concerned with small universal Turing machines, cellular automata,
tag systems, and other simple models of computation. For example, it has been an open …

Spiking neural P systems with weights (WSN P systems, for short) are a new variant of
spiking neural P systems, where the rules of a neuron are enabled when the potential of that …

Membrane systems are a new class of distributed and parallel model of computation
inspired by the subdivision of living cells into compartments delimited by membranes. Their …

It is known that P systems with antiport rules simulate register machines, ie, they are
computationally complete. Hence, due to the existence of universal register machines, there …

We survey some work concerned with small universal Turing machines, cellular automata,
tag systems, and other simple models of computation. For example it has been an open …

We consider the problem of looking for small universal spiking neural P systems with
exhaustive use of rules, which was formulated as an open problem by Andrei Păun and …

Numerous results for simple computationally universal systems are presented, with a
particular focus on small universal Turing machines. These results are towards finding the …