|
| Article details |
| Title: Introducing a Space Complexity Measure for P Systems |
|
Author(s): Antonio E. Porreca; Alberto Leporati; Giancarlo Mauri; Claudio Zandron;
|
Keywords: membrane computing, complexity theory
CITE THIS PAPER AS:
Porreca A.E., Leporati A., Mauri G., Zandron C., Introducing a Space Complexity Measure for P Systems , International Journal of Computers Communications & Control, ISSN 1841-9836, 4(3):301-310, 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.
|
Introduction:
|
Conclusions:
|
References:
|
File link : To download full article text in PDF format click here
|
|
|
