A survey on space complexity of P systems with active membranes
Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in...
Ausführliche Beschreibung
Gespeichert in:
| Autor*in: |
Leporati, Alberto [verfasserIn] |
|---|
| Format: |
E-Artikel |
|---|---|
| Sprache: |
Englisch |
| Erschienen: |
2018 |
|---|
| Schlagwörter: |
|---|
| Anmerkung: |
© Indian Institute of Technology Madras 2018 |
|---|
| Übergeordnetes Werk: |
Enthalten in: International Journal of Advances in Engineering Sciences and Applied Mathematics - Springer-Verlag, 2009, 10(2018), 3 vom: 12. Juli, Seite 221-229 |
|---|---|
| Übergeordnetes Werk: |
volume:10 ; year:2018 ; number:3 ; day:12 ; month:07 ; pages:221-229 |
| Links: |
|---|
| DOI / URN: |
10.1007/s12572-018-0227-8 |
|---|
| Katalog-ID: |
SPR026156784 |
|---|
| LEADER | 01000caa a22002652 4500 | ||
|---|---|---|---|
| 001 | SPR026156784 | ||
| 003 | DE-627 | ||
| 005 | 20230331231619.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 201007s2018 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s12572-018-0227-8 |2 doi | |
| 035 | |a (DE-627)SPR026156784 | ||
| 035 | |a (SPR)s12572-018-0227-8-e | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 100 | 1 | |a Leporati, Alberto |e verfasserin |4 aut | |
| 245 | 1 | 2 | |a A survey on space complexity of P systems with active membranes |
| 264 | 1 | |c 2018 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a © Indian Institute of Technology Madras 2018 | ||
| 520 | |a Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. | ||
| 650 | 4 | |a Membrane computing |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a Computational complexity |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a Space complexity |7 (dpeaa)DE-He213 | |
| 700 | 1 | |a Manzoni, Luca |4 aut | |
| 700 | 1 | |a Mauri, Giancarlo |4 aut | |
| 700 | 1 | |a Porreca, Antonio E. |4 aut | |
| 700 | 1 | |a Zandron, Claudio |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t International Journal of Advances in Engineering Sciences and Applied Mathematics |d Springer-Verlag, 2009 |g 10(2018), 3 vom: 12. Juli, Seite 221-229 |w (DE-627)SPR026154293 |7 nnns |
| 773 | 1 | 8 | |g volume:10 |g year:2018 |g number:3 |g day:12 |g month:07 |g pages:221-229 |
| 856 | 4 | 0 | |u https://dx.doi.org/10.1007/s12572-018-0227-8 |z lizenzpflichtig |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a SYSFLAG_A | ||
| 912 | |a GBV_SPRINGER | ||
| 951 | |a AR | ||
| 952 | |d 10 |j 2018 |e 3 |b 12 |c 07 |h 221-229 | ||
| author_variant |
a l al l m lm g m gm a e p ae aep c z cz |
|---|---|
| matchkey_str |
leporatialbertomanzonilucamaurigiancarlo:2018----:sreosaeopeiyfssesih |
| hierarchy_sort_str |
2018 |
| publishDate |
2018 |
| allfields |
10.1007/s12572-018-0227-8 doi (DE-627)SPR026156784 (SPR)s12572-018-0227-8-e DE-627 ger DE-627 rakwb eng Leporati, Alberto verfasserin aut A survey on space complexity of P systems with active membranes 2018 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © Indian Institute of Technology Madras 2018 Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. Membrane computing (dpeaa)DE-He213 Computational complexity (dpeaa)DE-He213 Space complexity (dpeaa)DE-He213 Manzoni, Luca aut Mauri, Giancarlo aut Porreca, Antonio E. aut Zandron, Claudio aut Enthalten in International Journal of Advances in Engineering Sciences and Applied Mathematics Springer-Verlag, 2009 10(2018), 3 vom: 12. Juli, Seite 221-229 (DE-627)SPR026154293 nnns volume:10 year:2018 number:3 day:12 month:07 pages:221-229 https://dx.doi.org/10.1007/s12572-018-0227-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 10 2018 3 12 07 221-229 |
| spelling |
10.1007/s12572-018-0227-8 doi (DE-627)SPR026156784 (SPR)s12572-018-0227-8-e DE-627 ger DE-627 rakwb eng Leporati, Alberto verfasserin aut A survey on space complexity of P systems with active membranes 2018 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © Indian Institute of Technology Madras 2018 Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. Membrane computing (dpeaa)DE-He213 Computational complexity (dpeaa)DE-He213 Space complexity (dpeaa)DE-He213 Manzoni, Luca aut Mauri, Giancarlo aut Porreca, Antonio E. aut Zandron, Claudio aut Enthalten in International Journal of Advances in Engineering Sciences and Applied Mathematics Springer-Verlag, 2009 10(2018), 3 vom: 12. Juli, Seite 221-229 (DE-627)SPR026154293 nnns volume:10 year:2018 number:3 day:12 month:07 pages:221-229 https://dx.doi.org/10.1007/s12572-018-0227-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 10 2018 3 12 07 221-229 |
| allfields_unstemmed |
10.1007/s12572-018-0227-8 doi (DE-627)SPR026156784 (SPR)s12572-018-0227-8-e DE-627 ger DE-627 rakwb eng Leporati, Alberto verfasserin aut A survey on space complexity of P systems with active membranes 2018 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © Indian Institute of Technology Madras 2018 Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. Membrane computing (dpeaa)DE-He213 Computational complexity (dpeaa)DE-He213 Space complexity (dpeaa)DE-He213 Manzoni, Luca aut Mauri, Giancarlo aut Porreca, Antonio E. aut Zandron, Claudio aut Enthalten in International Journal of Advances in Engineering Sciences and Applied Mathematics Springer-Verlag, 2009 10(2018), 3 vom: 12. Juli, Seite 221-229 (DE-627)SPR026154293 nnns volume:10 year:2018 number:3 day:12 month:07 pages:221-229 https://dx.doi.org/10.1007/s12572-018-0227-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 10 2018 3 12 07 221-229 |
| allfieldsGer |
10.1007/s12572-018-0227-8 doi (DE-627)SPR026156784 (SPR)s12572-018-0227-8-e DE-627 ger DE-627 rakwb eng Leporati, Alberto verfasserin aut A survey on space complexity of P systems with active membranes 2018 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © Indian Institute of Technology Madras 2018 Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. Membrane computing (dpeaa)DE-He213 Computational complexity (dpeaa)DE-He213 Space complexity (dpeaa)DE-He213 Manzoni, Luca aut Mauri, Giancarlo aut Porreca, Antonio E. aut Zandron, Claudio aut Enthalten in International Journal of Advances in Engineering Sciences and Applied Mathematics Springer-Verlag, 2009 10(2018), 3 vom: 12. Juli, Seite 221-229 (DE-627)SPR026154293 nnns volume:10 year:2018 number:3 day:12 month:07 pages:221-229 https://dx.doi.org/10.1007/s12572-018-0227-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 10 2018 3 12 07 221-229 |
| allfieldsSound |
10.1007/s12572-018-0227-8 doi (DE-627)SPR026156784 (SPR)s12572-018-0227-8-e DE-627 ger DE-627 rakwb eng Leporati, Alberto verfasserin aut A survey on space complexity of P systems with active membranes 2018 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © Indian Institute of Technology Madras 2018 Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. Membrane computing (dpeaa)DE-He213 Computational complexity (dpeaa)DE-He213 Space complexity (dpeaa)DE-He213 Manzoni, Luca aut Mauri, Giancarlo aut Porreca, Antonio E. aut Zandron, Claudio aut Enthalten in International Journal of Advances in Engineering Sciences and Applied Mathematics Springer-Verlag, 2009 10(2018), 3 vom: 12. Juli, Seite 221-229 (DE-627)SPR026154293 nnns volume:10 year:2018 number:3 day:12 month:07 pages:221-229 https://dx.doi.org/10.1007/s12572-018-0227-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 10 2018 3 12 07 221-229 |
| language |
English |
| source |
Enthalten in International Journal of Advances in Engineering Sciences and Applied Mathematics 10(2018), 3 vom: 12. Juli, Seite 221-229 volume:10 year:2018 number:3 day:12 month:07 pages:221-229 |
| sourceStr |
Enthalten in International Journal of Advances in Engineering Sciences and Applied Mathematics 10(2018), 3 vom: 12. Juli, Seite 221-229 volume:10 year:2018 number:3 day:12 month:07 pages:221-229 |
| format_phy_str_mv |
Article |
| institution |
findex.gbv.de |
| topic_facet |
Membrane computing Computational complexity Space complexity |
| isfreeaccess_bool |
false |
| container_title |
International Journal of Advances in Engineering Sciences and Applied Mathematics |
| authorswithroles_txt_mv |
Leporati, Alberto @@aut@@ Manzoni, Luca @@aut@@ Mauri, Giancarlo @@aut@@ Porreca, Antonio E. @@aut@@ Zandron, Claudio @@aut@@ |
| publishDateDaySort_date |
2018-07-12T00:00:00Z |
| hierarchy_top_id |
SPR026154293 |
| id |
SPR026156784 |
| language_de |
englisch |
| fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR026156784</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331231619.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s12572-018-0227-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR026156784</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s12572-018-0227-8-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Leporati, Alberto</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="2"><subfield code="a">A survey on space complexity of P systems with active membranes</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Indian Institute of Technology Madras 2018</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Membrane computing</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Space complexity</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Manzoni, Luca</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mauri, Giancarlo</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Porreca, Antonio E.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zandron, Claudio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal of Advances in Engineering Sciences and Applied Mathematics</subfield><subfield code="d">Springer-Verlag, 2009</subfield><subfield code="g">10(2018), 3 vom: 12. Juli, Seite 221-229</subfield><subfield code="w">(DE-627)SPR026154293</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:10</subfield><subfield code="g">year:2018</subfield><subfield code="g">number:3</subfield><subfield code="g">day:12</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:221-229</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s12572-018-0227-8</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">10</subfield><subfield code="j">2018</subfield><subfield code="e">3</subfield><subfield code="b">12</subfield><subfield code="c">07</subfield><subfield code="h">221-229</subfield></datafield></record></collection>
|
| author |
Leporati, Alberto |
| spellingShingle |
Leporati, Alberto misc Membrane computing misc Computational complexity misc Space complexity A survey on space complexity of P systems with active membranes |
| authorStr |
Leporati, Alberto |
| ppnlink_with_tag_str_mv |
@@773@@(DE-627)SPR026154293 |
| format |
electronic Article |
| delete_txt_mv |
keep |
| author_role |
aut aut aut aut aut |
| collection |
springer |
| remote_str |
true |
| illustrated |
Not Illustrated |
| topic_title |
A survey on space complexity of P systems with active membranes Membrane computing (dpeaa)DE-He213 Computational complexity (dpeaa)DE-He213 Space complexity (dpeaa)DE-He213 |
| topic |
misc Membrane computing misc Computational complexity misc Space complexity |
| topic_unstemmed |
misc Membrane computing misc Computational complexity misc Space complexity |
| topic_browse |
misc Membrane computing misc Computational complexity misc Space complexity |
| format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
| format_main_str_mv |
Text Zeitschrift/Artikel |
| carriertype_str_mv |
cr |
| hierarchy_parent_title |
International Journal of Advances in Engineering Sciences and Applied Mathematics |
| hierarchy_parent_id |
SPR026154293 |
| hierarchy_top_title |
International Journal of Advances in Engineering Sciences and Applied Mathematics |
| isfreeaccess_txt |
false |
| familylinks_str_mv |
(DE-627)SPR026154293 |
| title |
A survey on space complexity of P systems with active membranes |
| ctrlnum |
(DE-627)SPR026156784 (SPR)s12572-018-0227-8-e |
| title_full |
A survey on space complexity of P systems with active membranes |
| author_sort |
Leporati, Alberto |
| journal |
International Journal of Advances in Engineering Sciences and Applied Mathematics |
| journalStr |
International Journal of Advances in Engineering Sciences and Applied Mathematics |
| lang_code |
eng |
| isOA_bool |
false |
| recordtype |
marc |
| publishDateSort |
2018 |
| contenttype_str_mv |
txt |
| container_start_page |
221 |
| author_browse |
Leporati, Alberto Manzoni, Luca Mauri, Giancarlo Porreca, Antonio E. Zandron, Claudio |
| container_volume |
10 |
| format_se |
Elektronische Aufsätze |
| author-letter |
Leporati, Alberto |
| doi_str_mv |
10.1007/s12572-018-0227-8 |
| title_sort |
survey on space complexity of p systems with active membranes |
| title_auth |
A survey on space complexity of P systems with active membranes |
| abstract |
Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. © Indian Institute of Technology Madras 2018 |
| abstractGer |
Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. © Indian Institute of Technology Madras 2018 |
| abstract_unstemmed |
Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject. © Indian Institute of Technology Madras 2018 |
| collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER |
| container_issue |
3 |
| title_short |
A survey on space complexity of P systems with active membranes |
| url |
https://dx.doi.org/10.1007/s12572-018-0227-8 |
| remote_bool |
true |
| author2 |
Manzoni, Luca Mauri, Giancarlo Porreca, Antonio E. Zandron, Claudio |
| author2Str |
Manzoni, Luca Mauri, Giancarlo Porreca, Antonio E. Zandron, Claudio |
| ppnlink |
SPR026154293 |
| mediatype_str_mv |
c |
| isOA_txt |
false |
| hochschulschrift_bool |
false |
| doi_str |
10.1007/s12572-018-0227-8 |
| up_date |
2024-07-03T19:12:00.837Z |
| _version_ |
1803586288577675264 |
| fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR026156784</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331231619.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s12572-018-0227-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR026156784</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s12572-018-0227-8-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Leporati, Alberto</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="2"><subfield code="a">A survey on space complexity of P systems with active membranes</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Indian Institute of Technology Madras 2018</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Membrane computing</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Space complexity</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Manzoni, Luca</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mauri, Giancarlo</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Porreca, Antonio E.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zandron, Claudio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal of Advances in Engineering Sciences and Applied Mathematics</subfield><subfield code="d">Springer-Verlag, 2009</subfield><subfield code="g">10(2018), 3 vom: 12. Juli, Seite 221-229</subfield><subfield code="w">(DE-627)SPR026154293</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:10</subfield><subfield code="g">year:2018</subfield><subfield code="g">number:3</subfield><subfield code="g">day:12</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:221-229</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s12572-018-0227-8</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">10</subfield><subfield code="j">2018</subfield><subfield code="e">3</subfield><subfield code="b">12</subfield><subfield code="c">07</subfield><subfield code="h">221-229</subfield></datafield></record></collection>
|
| score |
7.399761 |