Simulating Turing Machines with Polarizationless P Systems with Active Membranes

DOI10.1007/978-3-319-14370-5_14zbMath1457.68098OpenAlexW41738711MaRDI QIDQ3454892

Zsolt Gazdag, Gábor Kolonits, Miguel Á. Gutiérrez-Naranjo

Publication date: 2 December 2015

Published in: Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-14370-5_14

Mathematics Subject Classification ID

Classical models of computation (Turing machines, etc.) (68Q04) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items (4)

A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules ⋮ Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ Subroutines in P systems and closure properties of their complexity classes

This page was built for publication: Simulating Turing Machines with Polarizationless P Systems with Active Membranes