{"id":"https://openalex.org/W3097841532","doi":"https://doi.org/10.3233/fi-2020-1962","title":"Small Universal Numerical P Systems with Thresholds for Computing Functions","display_name":"Small Universal Numerical P Systems with Thresholds for Computing Functions","publication_year":2020,"publication_date":"2020-10-31","ids":{"openalex":"https://openalex.org/W3097841532","doi":"https://doi.org/10.3233/fi-2020-1962","mag":"3097841532"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2020-1962","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2020-1962","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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/A5046127390","display_name":"Liucheng Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I102345215","display_name":"Xihua University","ror":"https://ror.org/04gwtvf26","country_code":"CN","type":"education","lineage":["https://openalex.org/I102345215"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liucheng Liu","raw_affiliation_strings":["School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China","institution_ids":["https://openalex.org/I102345215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072115616","display_name":"Wenmei Yi","orcid":null},"institutions":[{"id":"https://openalex.org/I102345215","display_name":"Xihua University","ror":"https://ror.org/04gwtvf26","country_code":"CN","type":"education","lineage":["https://openalex.org/I102345215"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenmei Yi","raw_affiliation_strings":["School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China","institution_ids":["https://openalex.org/I102345215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003376281","display_name":"Qian Yang","orcid":"https://orcid.org/0000-0001-5030-2777"},"institutions":[{"id":"https://openalex.org/I102345215","display_name":"Xihua University","ror":"https://ror.org/04gwtvf26","country_code":"CN","type":"education","lineage":["https://openalex.org/I102345215"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Yang","raw_affiliation_strings":["School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China","institution_ids":["https://openalex.org/I102345215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103010721","display_name":"Hong Peng","orcid":"https://orcid.org/0000-0002-9434-3148"},"institutions":[{"id":"https://openalex.org/I102345215","display_name":"Xihua University","ror":"https://ror.org/04gwtvf26","country_code":"CN","type":"education","lineage":["https://openalex.org/I102345215"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hong Peng","raw_affiliation_strings":["School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China","institution_ids":["https://openalex.org/I102345215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100332169","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0003-3422-104X"},"institutions":[{"id":"https://openalex.org/I102345215","display_name":"Xihua University","ror":"https://ror.org/04gwtvf26","country_code":"CN","type":"education","lineage":["https://openalex.org/I102345215"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China","institution_ids":["https://openalex.org/I102345215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103010721"],"corresponding_institution_ids":["https://openalex.org/I102345215"],"apc_list":null,"apc_paid":null,"fwci":0.1667,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51203316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"176","issue":"1","first_page":"43","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"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.9998000264167786,"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/universality","display_name":"Universality (dynamical systems)","score":0.8891420960426331},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6446483731269836},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.643880307674408},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6262319684028625},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4711400866508484},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.44900307059288025},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36207816004753113},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28821098804473877},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07392376661300659},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06824123859405518}],"concepts":[{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.8891420960426331},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6446483731269836},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.643880307674408},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6262319684028625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4711400866508484},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.44900307059288025},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36207816004753113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28821098804473877},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07392376661300659},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06824123859405518},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2020-1962","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2020-1962","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2119244842","https://openalex.org/W3160192459","https://openalex.org/W2125468385","https://openalex.org/W4324016496","https://openalex.org/W2215138167","https://openalex.org/W4231495498","https://openalex.org/W4312201671","https://openalex.org/W4254404873","https://openalex.org/W2621831792","https://openalex.org/W2090113742"],"abstract_inverted_index":{"Abstracted":[0],"from":[1],"the":[2,11],"nested":[3],"structure":[4],"of":[5,13,26,56,94],"biological":[6],"cells":[7],"with":[8,72],"application":[9],"on":[10,103],"modeling":[12],"economical":[14],"processes,":[15],"numerical":[16,69],"P":[17,70],"systems":[18,30,40,58,71,96],"(in":[19,74],"short,":[20,75],"NP":[21,39,57],"systems)":[22],"as":[23,59],"a":[24],"kind":[25],"distributed":[27],"parallel":[28],"computation":[29],"have":[31],"been":[32,36,65],"proposed.":[33],"It":[34],"has":[35,63],"proven":[37],"that":[38],"and":[41,50,101],"variants":[42],"are":[43,107],"Turing":[44],"universal":[45,90],"for":[46,80,97],"number":[47],"accepting/generating":[48],"devices":[49,62,93],"language":[51],"generating":[52],"device.":[53],"However,":[54],"universality":[55,79],"function":[60,91],"computing":[61,81,92],"not":[64],"established.":[66],"Aiming":[67],"at":[68],"thresholds":[73],"TNP":[76,95],"systems),":[77],"small":[78,89],"functions":[82],"is":[83],"discussed":[84],"in":[85],"this":[86],"paper.":[87],"Six":[88],"two":[98],"threshold":[99],"cases":[100],"working":[102],"three":[104],"different":[105],"modes":[106],"constructed,":[108],"respectively.":[109]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-02T06:04:40.494371","created_date":"2025-10-10T00:00:00"}