{"id":"https://openalex.org/W3003612960","doi":"https://doi.org/10.1142/s0129054120400080","title":"Universality of SNQ P Systems Using One Type of Spikes and Restrictive Rule Application","display_name":"Universality of SNQ P Systems Using One Type of Spikes and Restrictive Rule Application","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3003612960","doi":"https://doi.org/10.1142/s0129054120400080","mag":"3003612960"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054120400080","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054120400080","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/A5018378071","display_name":"Andrei P\u0103un","orcid":"https://orcid.org/0000-0002-1644-8198"},"institutions":[{"id":"https://openalex.org/I141595442","display_name":"University of Bucharest","ror":"https://ror.org/02x2v6p15","country_code":"RO","type":"education","lineage":["https://openalex.org/I141595442"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Andrei P\u0103un","raw_affiliation_strings":["ICUB/Faculty of Mathematics and Computer Science, University of Bucharest, 14 Academiei St. District 1, 010014, Bucharest","National Institute of Research and, Development for Biological Sciences, 296 Independen\u0163ei Bd. District 6, 060031, Bucharest"],"affiliations":[{"raw_affiliation_string":"ICUB/Faculty of Mathematics and Computer Science, University of Bucharest, 14 Academiei St. District 1, 010014, Bucharest","institution_ids":["https://openalex.org/I141595442"]},{"raw_affiliation_string":"National Institute of Research and, Development for Biological Sciences, 296 Independen\u0163ei Bd. District 6, 060031, Bucharest","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039899430","display_name":"Florin-Daniel B\u00eelb\u00eee","orcid":null},"institutions":[{"id":"https://openalex.org/I141595442","display_name":"University of Bucharest","ror":"https://ror.org/02x2v6p15","country_code":"RO","type":"education","lineage":["https://openalex.org/I141595442"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Florin-Daniel B\u00eelb\u00eee","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, University of Bucharest, 14 Academiei St. District 1, 010014, Bucharest"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, University of Bucharest, 14 Academiei St. District 1, 010014, Bucharest","institution_ids":["https://openalex.org/I141595442"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018378071"],"corresponding_institution_ids":["https://openalex.org/I141595442"],"apc_list":null,"apc_paid":null,"fwci":0.3314,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.55368022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":"01","first_page":"117","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9950000047683716,"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.9890999794006348,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/universality","display_name":"Universality (dynamical systems)","score":0.9261093139648438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6661263704299927},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.5603830218315125},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.47539910674095154},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.4490547478199005},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44055506587028503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21837261319160461},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09973582625389099},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09915933012962341}],"concepts":[{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.9261093139648438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6661263704299927},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.5603830218315125},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.47539910674095154},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.4490547478199005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44055506587028503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21837261319160461},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09973582625389099},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09915933012962341},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054120400080","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054120400080","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1584587517","https://openalex.org/W1599105596","https://openalex.org/W1924404066","https://openalex.org/W1995799881","https://openalex.org/W1997176438","https://openalex.org/W2000376166","https://openalex.org/W2001501772","https://openalex.org/W2012140001","https://openalex.org/W2024115286","https://openalex.org/W2024753238","https://openalex.org/W2083313660","https://openalex.org/W2116509046","https://openalex.org/W2397533176","https://openalex.org/W2415418938","https://openalex.org/W2496157092","https://openalex.org/W2750538963","https://openalex.org/W4238614602","https://openalex.org/W4248165980","https://openalex.org/W4253060067"],"related_works":["https://openalex.org/W2119244842","https://openalex.org/W4285436350","https://openalex.org/W4324016496","https://openalex.org/W2215138167","https://openalex.org/W4254404873","https://openalex.org/W4231495498","https://openalex.org/W4312201671","https://openalex.org/W2621831792","https://openalex.org/W2090113742","https://openalex.org/W2053429109"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,18,26,38,43,73,88,114,119],"spiking":[3],"neural":[4,21],"P":[5,12,23,40],"systems":[6,24,41,66],"with":[7],"communication":[8],"on":[9],"request":[10],"(SNQ":[11],"systems)":[13],"that":[14,78],"are":[15,56],"devices":[16],"in":[17,28,108],"area":[19],"of":[20,62,64,70,82,91,113,122],"like":[22],"abstracting":[25],"way":[27],"which":[29],"neurons":[30],"work":[31],"and":[32,52,54],"process":[33],"information.":[34],"Here":[35],"we":[36,55,76],"discuss":[37],"SNQ":[39],"using":[42,67],"rule":[44],"application":[45,112,121],"strategy":[46],"as":[47,116,118],"defined":[48],"by":[49],"Linqiang":[50],"Pan":[51],"collaborators":[53],"able":[57],"to":[58,99],"improve":[59],"their":[60],"result":[61,105],"universality":[63],"such":[65,101],"two":[68],"types":[69],"spikes.":[71],"In":[72],"current":[74],"work,":[75],"prove":[77],"only":[79],"one":[80],"type":[81],"spikes":[83],"is":[84],"sufficient":[85],"for":[86,94],"reaching":[87],"computational":[89],"power":[90],"Turing":[92],"Machines":[93],"these":[95],"devices,":[96],"bringing":[97],"closer":[98],"implementation":[100],"a":[102],"device.":[103],"The":[104],"holds":[106],"both":[107],"maximum":[109],"parallel":[110],"manner":[111],"rules":[115],"well":[117],"maximum-sequentiality":[120],"rules.":[123]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
