Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Constant-Space P Systems with Active Membranes

From MaRDI portal
Publication:5259249
Jump to:navigation, search

DOI10.3233/FI-2014-1094zbMATH Open1315.68128MaRDI QIDQ5259249FDOQ5259249

Giancarlo Mauri, Claudio Zandron, Luca Manzoni, Alberto Leporati, Antonio E. Porreca

Publication date: 26 June 2015

Published in: Fundamenta Informaticae (Search for Journal in Brave)





Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)



Cited In (9)

  • A Turing machine simulation by P systems without charges
  • Bounding the space in P systems with active membranes
  • Alternative space definitions for P systems with active membranes
  • Further remark on P systems with active membranes and two polarizations
  • Subroutines in P systems and closure properties of their complexity classes
  • Evaluating space measures in P systems
  • Cell-like P systems with polarizations and minimal rules
  • P Systems with Active Membranes Working in Sublinear Space
  • P Systems with Elementary Active Membranes: Beyond NP and coNP






This page was built for publication: Constant-Space P Systems with Active Membranes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259249)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5259249&oldid=19892277"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 19:58. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki