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
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.
