Membrane computing, known as a novel branch in computer science, has gain plenty of results in both theoretical and application levels. In this chapter, a gentle introduction to membrane systems and their computational properties is discussed. Membrane structures, the content of region, computation rules are recalled, as well as the formal definition of membrane systems is given. The computational power, as both generating and accepting deceives are shown, and the computational efficiency are discussed by solving computational hard problems by membrane systems.

A Gentle Introduction to Membrane Systems and Their Computational Properties

Manzoni, Luca;
2019-01-01

Abstract

Membrane computing, known as a novel branch in computer science, has gain plenty of results in both theoretical and application levels. In this chapter, a gentle introduction to membrane systems and their computational properties is discussed. Membrane structures, the content of region, computation rules are recalled, as well as the formal definition of membrane systems is given. The computational power, as both generating and accepting deceives are shown, and the computational efficiency are discussed by solving computational hard problems by membrane systems.
2019
978-981-314-317-3
978-981-314-318-0
File in questo prodotto:
File Dimensione Formato  
cover, indice, capitolo 1.pdf

Accesso chiuso

Tipologia: Documento in Versione Editoriale
Licenza: Copyright Editore
Dimensione 444.38 kB
Formato Adobe PDF
444.38 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/2947859
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact