Introducing a Space Complexity Measure for P Systems

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.

Saved in:
Bibliographic Details
Published in:International journal of computers, communications & control communications & control, 2009-09, Vol.4 (3), p.301
Main Authors: Porreca, Antonio E., Leporati, Alberto, Mauri, Giancarlo, Zandron, Claudio
Format: Article
Language:English
Subjects:
Complexity
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1841-9836
1841-9844
DOI:10.15837/ijccc.2009.3.2779