Abstract:
Active P systems are a bio-inspired distributed and parallel computation model,
consisting of network of computing units called membranes, where membranes can
be added and removed during the computation. This paper presents the simulation
of functional register machines (i.e. a register machine model that includes instructions
that can define functions and make function calls) using active P systems with
the same run-time complexity.