Introducing a Space Complexity Measure for P Systems
Author | Porreca, Antonio E.
Leporati, Alberto Mauri, Giancarlo Zandron, Claudio |
Date | 2009 |
Published in | Proceedings of the Seventh Brainstorming Week on Membrane Computing, vol.II, 213-223. Sevilla, E.T.S. de Ingeniería Informática, 2-6 de Febrero, 2009 |
ISBN/ISSN | 9788461328369 |
Document type | Presentation |
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 identifying some potentially ... 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 identifying some potentially interesting problems which require further research. |
Files | Size | Format | View | Description |
---|---|---|---|---|
20_porreca.pdf | 175.3Kb | ![]() | View/ | |