Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
422 0 |
SM ISO690:2012 ALHAZOV, Artiom, LEPORATI, Alberto, MANZONI, Luca, MAURI, Giancarlo, ZANDRON, Claudio. Alternative space definitions for P systems with active membranes. In: Journal of Membrane Computing, 2021, nr. 2(3), pp. 87-96. ISSN 2523-8914. DOI: https://doi.org/10.1007/s41965-021-00074-2 |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Journal of Membrane Computing | ||||||
Numărul 2(3) / 2021 / ISSN 2523-8914 | ||||||
|
||||||
DOI:https://doi.org/10.1007/s41965-021-00074-2 | ||||||
Pag. 87-96 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
The first definition of space complexity for P systems was based on a hypothetical real implementation by means of biochemical materials, and thus it assumes that every single object or membrane requires some constant physical space. This is equivalent to using a unary encoding to represent multiplicities for each object and membrane. A different approach can also be considered, having in mind an implementation of P systems in silico; in this case, the multiplicity of each object in each membrane can be stored using binary numbers, thus reducing the amount of needed space. In this paper, we give a formal definition for this alternative space complexity measure, we define the corresponding complexity classes and we compare such classes both with standard space complexity classes and with complexity classes defined in the framework of P systems considering the original definition of space. |
||||||
Cuvinte-cheie Computational, complexity, membrane, Systems, space, complexity |
||||||
|
Crossref XML Export
<?xml version='1.0' encoding='utf-8'?> <doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'> <head> <doi_batch_id>ibn-133497</doi_batch_id> <timestamp>1715077100</timestamp> <depositor> <depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name> <email_address>idsi@asm.md</email_address> </depositor> </head> <body> <journal> <journal_metadata> <full_title>Journal of Membrane Computing</full_title> <issn media_type='print'>25238914</issn> </journal_metadata> <journal_issue> <publication_date media_type='print'> <year>2021</year> </publication_date> <issue>2(3)</issue> </journal_issue> <journal_article publication_type='full_text'><titles> <title>Alternative space definitions for P systems with active membranes</title> </titles> <contributors> <person_name sequence='first' contributor_role='author'> <given_name>Artiom</given_name> <surname>Alhazov</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Alberto</given_name> <surname>Leporati</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Luca</given_name> <surname>Manzoni</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Giancarlo</given_name> <surname>Mauri</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Claudio</given_name> <surname>Zandron</surname> </person_name> </contributors> <publication_date media_type='print'> <year>2021</year> </publication_date> <pages> <first_page>87</first_page> <last_page>96</last_page> </pages> <doi_data> <doi>10.1007/s41965-021-00074-2</doi> <resource>http://www.crossref.org/</resource> </doi_data> </journal_article> </journal> </body> </doi_batch>