We define space complexity classes in the framework of membrane computing, giving some initial results about their mutual relations and their connection with time complexity classes, and identifyingsome potentially interesting problems which require further research

Porreca, A., Leporati, A., Mauri, G., Zandron, C. (2009). Introducing a space complexity Measure for P systems. INTERNATIONAL JOURNAL OF COMPUTERS, COMMUNICATIONS & CONTROL, 4(3), 301-310.

Introducing a space complexity Measure for P systems

PORRECA, ANTONIO ENRICO;LEPORATI, ALBERTO OTTAVIO;MAURI, GIANCARLO;ZANDRON, CLAUDIO
2009

Abstract

We define space complexity classes in the framework of membrane computing, giving some initial results about their mutual relations and their connection with time complexity classes, and identifyingsome potentially interesting problems which require further research
Articolo in rivista - Articolo scientifico
Space complexity; P systems with active membranes; Membrane Computing
English
2009
4
3
301
310
none
Porreca, A., Leporati, A., Mauri, G., Zandron, C. (2009). Introducing a space complexity Measure for P systems. INTERNATIONAL JOURNAL OF COMPUTERS, COMMUNICATIONS & CONTROL, 4(3), 301-310.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/10281/12068
Citazioni
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 20
Social impact