Introducing a Space Complexity Measure for P Systems | Zendy

Antonio E. Porreca | Zendy; Alberto Leporati | Zendy; Giancarlo Mauri | Zendy; Claudio Zandron | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Introducing a Space Complexity Measure for P Systems

Author(s) -

Antonio E. Porreca,

Alberto Leporati,

Giancarlo Mauri,

Claudio Zandron

Publication year - 2009

Publication title -

international journal of computers communications and control

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.422

H-Index - 33

eISSN - 1841-9844

pISSN - 1841-9836

DOI - 10.15837/ijccc.2009.3.2779

Subject(s) - measure (data warehouse) , complexity class , computer science , connection (principal bundle) , space (punctuation) , theoretical computer science , descriptive complexity theory , structural complexity theory , quantum complexity theory , worst case complexity , computational complexity theory , mathematics , algorithm , data mining , physics , geometry , quantum mechanics , quantum , quantum information , operating system

Summary. We deflne space complexity classes in the framework of membrane comput- ing, 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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research