Logo del repository
  1. Home
 
Opzioni

Shallow non-confluent P systems

Leporati Alberto
•
Manzoni Luca
•
Mauri Giancarlo
altro
Zandron Claudio
2017
  • conference object

Abstract
We prove that non-confluent (i.e., strongly nondeterministic) P systems with active membranes working in polynomial time are able to simulate polynomial-space nondeterministic Turing machines, and thus to solve all problems. Unlike the confluent case, this result holds for shallow P systems. In particular, depth 1 (i.e., only one membrane nesting level and using elementary membrane division only) already suffices, and neither dissolution nor send-in communication rules are needed.
DOI
10.1007/978-3-319-54072-6_19
WOS
WOS:000418441100019
Archivio
http://hdl.handle.net/11368/2947980
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85013924641
http://springerlink.com/content/0302-9743/copyright/2005/
Diritti
closed access
license:copyright editore
FVG url
https://arts.units.it/request-item?handle=11368/2947980
Soggetti
  • Membrane computing

  • P systems

Scopus© citazioni
11
Data di acquisizione
Jun 14, 2022
Vedi dettagli
Web of Science© citazioni
5
Data di acquisizione
Mar 26, 2024
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback