An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes

Andrea Valsecchi, Antonio E. Porreca, Alberto Leporati, Giancarlo Mauri, Claudio Zandron. An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes. In Gheorghe Paun, Mario J. Pérez-Jiménez, Agustin Riscos-Núñez, Grzegorz Rozenberg, Arto Salomaa, editors, Membrane Computing, 10th International Workshop, WMC 2009, Curtea de Arges, Romania, August 24-27, 2009. Revised Selected and Invited Papers. Volume 5957 of Lecture Notes in Computer Science, pages 461-478, Springer, 2009. [doi]

Abstract

Abstract is missing.