{"id":"https://openalex.org/W2111606112","doi":"https://doi.org/10.1142/s0129054106003747","title":"COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS","display_name":"COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS","publication_year":2006,"publication_date":"2006-02-01","ids":{"openalex":"https://openalex.org/W2111606112","doi":"https://doi.org/10.1142/s0129054106003747","mag":"2111606112"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054106003747","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054106003747","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027787005","display_name":"Michael Muskulus","orcid":"https://orcid.org/0000-0001-8826-8164"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"MICHAEL MUSKULUS","raw_affiliation_strings":["Mathematical Institute, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057971093","display_name":"Robert Brijder","orcid":"https://orcid.org/0000-0002-8912-1735"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"ROBERT BRIJDER","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027787005"],"corresponding_institution_ids":["https://openalex.org/I121797337"],"apc_list":null,"apc_paid":null,"fwci":0.5298,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64510499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"01","first_page":"147","last_page":"165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiset","display_name":"Multiset","score":0.6492900848388672},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6231309771537781},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.5912292003631592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5891095995903015},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5206788778305054},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47179096937179565},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.4709891974925995},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41095203161239624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3198559880256653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3054961562156677},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19495534896850586},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1258356273174286},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1050194501876831}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.6492900848388672},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6231309771537781},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.5912292003631592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5891095995903015},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5206788778305054},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47179096937179565},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.4709891974925995},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41095203161239624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3198559880256653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3054961562156677},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19495534896850586},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1258356273174286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1050194501876831}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054106003747","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054106003747","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W199943168","https://openalex.org/W207329459","https://openalex.org/W1500265942","https://openalex.org/W1551871633","https://openalex.org/W1553236419","https://openalex.org/W1600165002","https://openalex.org/W1644749979","https://openalex.org/W1935624554","https://openalex.org/W1973353128","https://openalex.org/W1976049451","https://openalex.org/W1976417857","https://openalex.org/W1979971526","https://openalex.org/W1984233715","https://openalex.org/W1988327784","https://openalex.org/W1996138408","https://openalex.org/W2001616149","https://openalex.org/W2011214280","https://openalex.org/W2023757387","https://openalex.org/W2029108612","https://openalex.org/W2033817049","https://openalex.org/W2036018689","https://openalex.org/W2075694080","https://openalex.org/W2088469640","https://openalex.org/W2092597665","https://openalex.org/W2132750992","https://openalex.org/W2145600675","https://openalex.org/W2148358401","https://openalex.org/W2153624566","https://openalex.org/W2156934291","https://openalex.org/W2158708642","https://openalex.org/W2163480486","https://openalex.org/W2497027728","https://openalex.org/W3003623942","https://openalex.org/W3125778696","https://openalex.org/W4206252072","https://openalex.org/W4211017114","https://openalex.org/W4229716052","https://openalex.org/W4233183865","https://openalex.org/W4253060067","https://openalex.org/W4285730704"],"related_works":["https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W4252409532","https://openalex.org/W4328119206","https://openalex.org/W2033245919","https://openalex.org/W2006067547","https://openalex.org/W9228044","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W3131075420"],"abstract_inverted_index":{"We":[0],"discuss":[1],"aspects":[2],"of":[3,9,47,62,78,114,122,142],"biological":[4],"relevance":[5],"to":[6,41,75,91],"the":[7,22,38,45,60,79],"modelling":[8],"bio-computation":[10],"in":[11,43,65],"a":[12,76],"multiset":[13,67],"rewriting":[14,68],"system":[15],"context:":[16],"turnover,":[17],"robustness":[18],"against":[19],"perturbations,":[20],"and":[21,33,87,96,102,117,130,137,149],"dataflow":[23,145],"programming":[24],"paradigm.":[25],"The":[26,94],"systems":[27,69,126],"under":[28],"consideration":[29],"are":[30,105,109,147,154],"maximally":[31],"parallel":[32,35],"asynchronous":[34],"membrane":[36,125],"systems,":[37],"latter":[39],"corresponding":[40],"computation":[42],"which":[44,56],"notion":[46],"time":[48],"is":[49,70],"operationally":[50],"meaningless.":[51],"A":[52],"natural":[53],"geometrical":[54],"setting":[55],"seems":[57],"promising":[58],"for":[59,124],"study":[61],"computational":[63],"processes":[64],"general":[66],"presented.":[71],"Configuration":[72],"space":[73,116],"corresponds":[74],"subset":[77],"lattice":[80],"[Formula:":[81],"see":[82],"text],":[83],"d":[84],"\u2208":[85],"N,":[86],"state":[88],"transitions":[89],"correspond":[90],"vector":[92],"addition.":[93],"similarities":[95],"differences":[97],"with":[98],"Vector":[99],"Addition":[100],"Systems":[101],"Petri":[103],"nets":[104],"discussed.":[106],"Symbolic":[107],"dynamics":[108],"introduced":[110],"on":[111,128],"special":[112],"partitions":[113],"configuration":[115],"we":[118],"indicate":[119],"different":[120],"notions":[121],"complexity":[123,136],"based":[127],"this":[129],"related":[131],"concepts":[132],"such":[133],"as":[134],"graph":[135],"minimal":[138],"automata.":[139],"Some":[140],"examples":[141],"synchronized,":[143],"pipelined":[144],"computations":[146],"given":[148],"decompositions":[150],"into":[151],"functional":[152],"subunits":[153],"briefly":[155],"commented":[156],"on.":[157]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}