Introducing a Space Complexity Measure for P Systems

Antonio E. Porreca, Alberto Leporati, Giancarlo Mauri, Claudio Zandron
2009 International Journal of Computers Communications & Control  
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.
doi:10.15837/ijccc.2009.3.2779 fatcat:xutk47k535fxzk4gzqkdo4slpy