ARTICLE
TITLE

Introducing a Space Complexity Measure for P Systems

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.

PAGES
pp. 301 - 310
COLLECTIONS
Computing
Computing

 Articles related

Talal Obaid Alshammari    

SPN is an important aspect of smart and sustainable mobility in cities that promote walkability (SPN) Walking is becoming an important component of transportation and urban policies to achieve more sustainable development. Riyadh's rapid urban expansion... see more


Rashad Sirac Mammadov, Sardar Yusub Qasimov    

The problem of synthesis of the boundary optimal control of the cooling process of media with heat conductive viscosity is investigated. In addition to the distributed parameters, the concentrated parameters act on the system. This is due to the fact tha... see more


Andrii Simanenkov    

The possibility of introducing PIDD2 controllers into adaptive automatic control systems using the proposed algorithm for finding the optimum adjusting parameters of the specified controller is considered. The carried out analysis of the structural imple... see more


Rafel Jaume, Günter Rote    

We generalize regular subdivisions (polyhedral complexes resulting from the projection of the lower faces of a polyhedron) introducing the class of recursively-regular subdivisions. Informally speaking, a recursively-regular subdivision is a subdivision ... see more


I. F. Povhan    

Context. A general problem of constructing logical recognition/classification trees has been analyzed. Logical classification trees are the object of the present study. The subject of the study are the relevant methods and algorithms of logical classific... see more