Logo del repository
  1. Home
 
Opzioni

A Turing machine simulation by P systems without charges

Leporati, Alberto
•
Manzoni, Luca
•
Mauri, Giancarlo
altro
Zandron, Claudio
2020
  • journal article

Periodico
JOURNAL OF MEMBRANE COMPUTING
Abstract
It is known that the polarizationless P systems of the kind involved in the definition of the P conjecture are able to solve problems in the complexity class by leveraging their uniformity condition. Here, we show that they are indeed able to simulate a deterministic Turing machine working in polynomial time with a weaker uniformity condition and using only one level of membrane nesting. This allows us to embed this construction into more complex membrane structures, possibly showing that constructions similar to the one performed for P systems with charges can be carried on.
DOI
10.1007/s41965-020-00031-5
WOS
WOS:000672018200001
Archivio
http://hdl.handle.net/11368/2962858
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85096554588
https://link.springer.com/article/10.1007/s41965-020-00031-5
Diritti
open access
license:copyright editore
license:digital rights management non definito
license:digital rights management non definito
FVG url
https://arts.units.it/request-item?handle=11368/2962858
Soggetti
  • membrane computing

  • computational complex...

  • P systems

Web of Science© citazioni
17
Data di acquisizione
Mar 28, 2024
Visualizzazioni
2
Data di acquisizione
Apr 19, 2024
Vedi dettagli
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