Solving the SAT Problem by Cell-Like P Systems with Channel States and Symport Rules
Cell-like P systems with channel states, which are a variant of tissue P systems in membrane computing, can be viewed as highly parallel computing devices based on the nested structure of cells, where communication rules are classified as symport rules and antiport rules. In this work, we remove the...
Saved in:
| Published in | Discrete dynamics in nature and society Vol. 2023; pp. 1 - 9 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
New York
Hindawi
10.06.2023
John Wiley & Sons, Inc Wiley |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1026-0226 1607-887X 1607-887X |
| DOI | 10.1155/2023/4993855 |
Cover
| Abstract | Cell-like P systems with channel states, which are a variant of tissue P systems in membrane computing, can be viewed as highly parallel computing devices based on the nested structure of cells, where communication rules are classified as symport rules and antiport rules. In this work, we remove the antiport rules and construct a novel variant, namely, cell-like P systems with channel states and symport rules, where one rule is only allowed to be nondeterministically applied once per channel. To explore the computational efficiency of the variant, we solve the SAT problem and obtain a uniform solution in polynomial time with the maximal length of rules 1. The results of our work are reflected in the following two aspects: first, communication rules are restricted to only one type, namely, symport rules; second, the maximal length of rules is decreased from 2 to 1. Our work indicates that the constructed variant with fewer rule types can still solve the SAT problem and obtain better results in terms of computational complexity. Hence, in terms of computational efficiency, our work is a notable improvement. |
|---|---|
| AbstractList | Cell-like P systems with channel states, which are a variant of tissue P systems in membrane computing, can be viewed as highly parallel computing devices based on the nested structure of cells, where communication rules are classified as symport rules and antiport rules. In this work, we remove the antiport rules and construct a novel variant, namely, cell-like P systems with channel states and symport rules, where one rule is only allowed to be nondeterministically applied once per channel. To explore the computational efficiency of the variant, we solve the SAT problem and obtain a uniform solution in polynomial time with the maximal length of rules 1. The results of our work are reflected in the following two aspects: first, communication rules are restricted to only one type, namely, symport rules; second, the maximal length of rules is decreased from 2 to 1. Our work indicates that the constructed variant with fewer rule types can still solve the SAT problem and obtain better results in terms of computational complexity. Hence, in terms of computational efficiency, our work is a notable improvement. Cell-like P systems with channel states, which are a variant of tissue P systems in membrane computing, can be viewed as highly parallel computing devices based on the nested structure of cells, where communication rules are classified as symport rules and antiport rules. In this work, we remove the antiport rules and construct a novel variant, namely, cell-like P systems with channel states and symport rules, where one rule is only allowed to be nondeterministically applied once per channel. To explore the computational efficiency of the variant, we solve the S A T problem and obtain a uniform solution in polynomial time with the maximal length of rules 1. The results of our work are reflected in the following two aspects: first, communication rules are restricted to only one type, namely, symport rules; second, the maximal length of rules is decreased from 2 to 1. Our work indicates that the constructed variant with fewer rule types can still solve the S A T problem and obtain better results in terms of computational complexity. Hence, in terms of computational efficiency, our work is a notable improvement. |
| Audience | Academic |
| Author | Wan, Xiaoming Liu, Chuchuan Luo, Yueguo |
| Author_xml | – sequence: 1 givenname: Xiaoming orcidid: 0009-0000-0589-9340 surname: Wan fullname: Wan, Xiaoming organization: College of Electronics and IoT EngineeringChongqing Industry Polytechnic CollegeChongqing 401120Chinacqipc.net – sequence: 2 givenname: Chuchuan orcidid: 0009-0009-1834-2619 surname: Liu fullname: Liu, Chuchuan organization: School of Communication and Information EngineeringChongqing University of Posts and TelecommunicationsChongqing 400065Chinacqupt.edu.cn – sequence: 3 givenname: Yueguo orcidid: 0000-0002-7387-5778 surname: Luo fullname: Luo, Yueguo organization: College of Big Data and Intelligent EngineeringYangtze Normal UniversityChongqing 408100Chinayznu.cn |
| BookMark | eNqFkV2LEzEYhQdZwd3VO39AwEud3Xw2mctSXF0ouNgK3oVM5p02NU1qklr67806ixeCSi4S3jzncHJy1VyEGKBpXhN8Q4gQtxRTdsu7jikhnjWXZIZlq5T8elHPmM5aTOnsRXOV8w5jilVHL5v1KvofLmxQ2QJazdfoIcXewx71Z7QA79ul-wboAa3OucA-o5MrW7TYmhDAo1UxBTIyYaj3-0NMBX0-esgvm-ej8RlePe3XzZe79-vFx3b56cP9Yr5sLee01GidZJ3lVmIrR8oJ7Zlgo8HAKRlEj4fRKtFxDqRnFDopBJZDb4XCWFjes-vmfvIdotnpQ3J7k846Gqd_DWLaaJOKsx60VMQyQ5ixUvEBun6slhQDGwTjIKB6tZPXMRzM-WS8_21IsH6sVz_Wq5_qrfybiT-k-P0IuehdPKZQn6upopIQTmayUjcTtTE1hAtjLMnYugbYO1t_b3R1PpeCsY4qyauATgKbYs4JRm1dbdnFUIXO_y3Luz9E_4n-dsK3Lgzm5P5N_wTJDbOL |
| CitedBy_id | crossref_primary_10_1016_j_tcs_2024_114630 |
| Cites_doi | 10.1007/s00500-018-3254-2 10.1007/s41965-019-00024-z 10.1007/s41965-019-00029-8 10.1016/s0304-3975(02)00659-x 10.1145/3431234 10.1016/j.ic.2020.104685 10.1016/j.tcs.2020.01.001 10.1109/tnb.2016.2562039 10.1006/jcss.1999.1693 10.1016/j.ins.2016.11.017 10.1016/j.ins.2020.08.030 10.1142/s0129065714400061 10.1007/978-3-319-55989-6 10.1016/j.tcs.2004.09.013 10.1109/tnb.2016.2594192 10.1109/tnb.2020.2973332 10.1007/bf03037362 10.1016/j.neunet.2020.04.014 10.1109/tnnls.2018.2872999 10.1126/science.7973651 10.1109/tpami.2020.3008694 10.1109/tkde.2018.2873791 10.1016/j.ins.2022.03.003 10.1016/j.tcs.2020.07.018 10.1017/s0960129518000282 10.1038/s41586-019-1677-2 10.1016/j.tcs.2011.12.026 10.1016/j.engappai.2019.03.014 10.1007/s41965-019-00013-2 10.1109/tnb.2020.3025921 10.1016/j.tcs.2015.10.027 10.1007/s11047-016-9573-2 10.1016/j.ins.2019.01.010 10.1109/tcyb.2020.3003060 10.3233/fi-2015-1197 10.1016/j.ic.2020.104542 10.1016/j.jco.2010.03.001 10.1016/j.tcs.2007.03.044 10.1049/cje.2018.01.008 10.1007/978-3-319-03191-0 10.1142/s0129065722500605 |
| ContentType | Journal Article |
| Copyright | Copyright © 2023 Xiaoming Wan et al. COPYRIGHT 2023 John Wiley & Sons, Inc. Copyright © 2023 Xiaoming Wan et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0 |
| Copyright_xml | – notice: Copyright © 2023 Xiaoming Wan et al. – notice: COPYRIGHT 2023 John Wiley & Sons, Inc. – notice: Copyright © 2023 Xiaoming Wan et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0 |
| DBID | RHU RHW RHX AAYXX CITATION 7SC 7TB 8FD 8FE 8FG ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU CWDGH DWQXO FR3 GNUQQ HCIFZ JQ2 K7- KR7 L7M L~C L~D P5Z P62 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI ADTOC UNPAY DOA |
| DOI | 10.1155/2023/4993855 |
| DatabaseName | Hindawi Publishing Complete Hindawi Publishing Subscription Journals Hindawi Publishing Open Access CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Health Research Premium Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College Middle East & Africa Database ProQuest Central Engineering Research Database ProQuest Central Student SciTech Premium Collection (Proquest) ProQuest Computer Science Collection Computer Science Database (Proquest) Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic Publicly Available Content Database (Proquest) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition Unpaywall for CDI: Periodical Content Unpaywall Openly Available Collection - DOAJ |
| DatabaseTitle | CrossRef Publicly Available Content Database Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central ProQuest One Applied & Life Sciences Middle East & Africa Database ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition Engineering Research Database ProQuest One Academic ProQuest One Academic (New) |
| DatabaseTitleList | Publicly Available Content Database CrossRef |
| Database_xml | – sequence: 1 dbid: RHX name: Hindawi Publishing Open Access url: http://www.hindawi.com/journals/ sourceTypes: Publisher – sequence: 2 dbid: DOA name: DOAJ - Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 3 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository – sequence: 4 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1607-887X |
| Editor | Jia, Ya |
| Editor_xml | – sequence: 1 givenname: Ya surname: Jia fullname: Jia, Ya |
| EndPage | 9 |
| ExternalDocumentID | oai_doaj_org_article_781c3a13ac784de9bfb3220e3d534e5e 10.1155/2023/4993855 A753392874 10_1155_2023_4993855 |
| GeographicLocations | Germany |
| GeographicLocations_xml | – name: Germany |
| GrantInformation_xml | – fundername: Chongqing Municipal Education Commission Foundation grantid: KJZD-K202003201 |
| GroupedDBID | .4S .DC 188 29G 2WC 2XV 3V. 4.4 5GY 5VS 8FE 8FG 8R4 8R5 AAFWJ AAJEY ABDBF ABUWG ACGFO ACIPV ACIWK ADBBV AENEX AFKRA AFPKN AIAGR AINHJ ALMA_UNASSIGNED_HOLDINGS ARAPS ARCSS BCNDV BENPR BGLVJ BPHCQ CCPQU CS3 CWDGH DU5 EAD EAP EAS EBS EDO EMK ESX GROUPED_DOAJ HCIFZ IAO IEP ITC J9A K6V K7- KQ8 M~E OK1 P2P P62 PIMPY PQQKQ PROAC Q2X QF4 QN7 REM RHU RHW RHX RNS TR2 TUS UPT 0R~ 24P AAMMB AAYXX ACCMX ACUHS ADMLS AEFGJ AGXDD AIDQK AIDYY AMVHM CITATION H13 OVT PHGZM PHGZT PQGLB PUEGO 7SC 7TB 8FD AZQEC DWQXO FR3 GNUQQ JQ2 KR7 L7M L~C L~D PKEHL PQEST PQUKI -~9 2UF ADTOC C1A CAG COF EJD IL9 IPNFZ RIG UNPAY UZ4 |
| ID | FETCH-LOGICAL-c442t-889739c4c70c7f2412b353fa0e421d5b0dfc85944e1b32e975507dbc58005c4b3 |
| IEDL.DBID | RHX |
| ISSN | 1026-0226 1607-887X |
| IngestDate | Fri Oct 03 12:37:12 EDT 2025 Sun Oct 26 03:42:28 EDT 2025 Fri Jul 25 21:02:51 EDT 2025 Mon Oct 20 17:00:12 EDT 2025 Thu Apr 24 22:58:29 EDT 2025 Wed Oct 01 04:22:07 EDT 2025 Sun Jun 02 19:23:12 EDT 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| License | This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. https://creativecommons.org/licenses/by/4.0 cc-by |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c442t-889739c4c70c7f2412b353fa0e421d5b0dfc85944e1b32e975507dbc58005c4b3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0009-0009-1834-2619 0009-0000-0589-9340 0000-0002-7387-5778 |
| OpenAccessLink | https://dx.doi.org/10.1155/2023/4993855 |
| PQID | 2827114167 |
| PQPubID | 237300 |
| PageCount | 9 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_781c3a13ac784de9bfb3220e3d534e5e unpaywall_primary_10_1155_2023_4993855 proquest_journals_2827114167 gale_infotracacademiconefile_A753392874 crossref_citationtrail_10_1155_2023_4993855 crossref_primary_10_1155_2023_4993855 hindawi_primary_10_1155_2023_4993855 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2023-06-10 |
| PublicationDateYYYYMMDD | 2023-06-10 |
| PublicationDate_xml | – month: 06 year: 2023 text: 2023-06-10 day: 10 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Discrete dynamics in nature and society |
| PublicationYear | 2023 |
| Publisher | Hindawi John Wiley & Sons, Inc Wiley |
| Publisher_xml | – name: Hindawi – name: John Wiley & Sons, Inc – name: Wiley |
| References | 44 23 45 24 25 26 27 28 29 P. Frisco (18) 2014 G. Rozenberg (40) 1997 M. Cavaliere (41) 2005 30 10 32 11 33 12 34 13 35 14 G. Zhang (22) 2017 36 15 37 16 38 17 19 1 2 3 4 5 6 7 8 9 M. Minsky (39) 1967 20 42 21 M. Ionescu (31) 2006; 71 43 |
| References_xml | – ident: 35 doi: 10.1007/s00500-018-3254-2 – ident: 3 doi: 10.1007/s41965-019-00024-z – ident: 20 doi: 10.1007/s41965-019-00029-8 – ident: 30 doi: 10.1016/s0304-3975(02)00659-x – ident: 29 doi: 10.1145/3431234 – ident: 43 doi: 10.1016/j.ic.2020.104685 – ident: 28 doi: 10.1016/j.tcs.2020.01.001 – ident: 8 doi: 10.1109/tnb.2016.2562039 – start-page: 239 volume-title: Lecture Notes in Computer Science year: 2005 ident: 41 article-title: Time-independent P systems – ident: 1 doi: 10.1006/jcss.1999.1693 – ident: 19 doi: 10.1016/j.ins.2016.11.017 – ident: 7 doi: 10.1016/j.ins.2020.08.030 – ident: 17 doi: 10.1142/s0129065714400061 – volume-title: Real-life Applications with Membrane Computing year: 2017 ident: 22 doi: 10.1007/978-3-319-55989-6 – ident: 33 doi: 10.1016/j.tcs.2004.09.013 – ident: 34 doi: 10.1109/tnb.2016.2594192 – ident: 42 doi: 10.1109/tnb.2020.2973332 – ident: 32 doi: 10.1007/bf03037362 – ident: 4 doi: 10.1016/j.neunet.2020.04.014 – ident: 5 doi: 10.1109/tnnls.2018.2872999 – ident: 2 doi: 10.1126/science.7973651 – ident: 27 doi: 10.1109/tpami.2020.3008694 – ident: 25 doi: 10.1109/tkde.2018.2873791 – ident: 24 doi: 10.1016/j.ins.2022.03.003 – ident: 9 doi: 10.1016/j.tcs.2020.07.018 – ident: 12 doi: 10.1017/s0960129518000282 – ident: 15 doi: 10.1038/s41586-019-1677-2 – ident: 44 doi: 10.1016/j.tcs.2011.12.026 – ident: 21 doi: 10.1016/j.engappai.2019.03.014 – ident: 10 doi: 10.1007/s41965-019-00013-2 – ident: 13 doi: 10.1109/tnb.2020.3025921 – ident: 38 doi: 10.1016/j.tcs.2015.10.027 – ident: 16 doi: 10.1007/s11047-016-9573-2 – ident: 26 doi: 10.1016/j.ins.2019.01.010 – ident: 6 doi: 10.1109/tcyb.2020.3003060 – ident: 37 doi: 10.3233/fi-2015-1197 – ident: 14 doi: 10.1016/j.ic.2020.104542 – ident: 36 doi: 10.1016/j.jco.2010.03.001 – volume-title: Handbook of Formal Languages year: 1997 ident: 40 – volume-title: Computation: Finite and Infinite Machines year: 1967 ident: 39 – ident: 45 doi: 10.1016/j.tcs.2007.03.044 – ident: 11 doi: 10.1049/cje.2018.01.008 – volume: 71 start-page: 279 issue: 2 year: 2006 ident: 31 article-title: Spiking neural P systems publication-title: Fundamenta Informaticae – volume-title: Applications of Membrane Computing in Systems and Synthetic Biology year: 2014 ident: 18 doi: 10.1007/978-3-319-03191-0 – ident: 23 doi: 10.1142/s0129065722500605 |
| SSID | ssj0020892 |
| Score | 2.2940412 |
| Snippet | Cell-like P systems with channel states, which are a variant of tissue P systems in membrane computing, can be viewed as highly parallel computing devices... |
| SourceID | doaj unpaywall proquest gale crossref hindawi |
| SourceType | Open Website Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Algorithms Computational efficiency Computing time Efficiency Laws, regulations and rules Membranes Polynomials Telecommunication |
| SummonAdditionalLinks | – databaseName: Openly Available Collection - DOAJ dbid: DOA link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PSxwxFA4iFNuD1P6gY63kYNtDGZxMksnkuBVFSlukruAt5McbKh1GqbuI_33f28ku66H10msmE5KXl-T7Qt73GDsgPRjwVUDkBrJUXtelTzqWshOhM63CM4ninb99b04v1JdLfbmW6ovehI3ywKPhDk0rovRC-oh_JrChC-iDFcikpQINtPtWrV2SqUy1sKRePnPXmhi-PERsL1sK6Vs7gBY6_avd-MlP4sF3Vw_Q5tZ8uPH3d77v1w6ek-dsOyNGPhl7usM2YHjBnq3pCL5k0_Prni4GOKI5fj6Z8rMxTQwP9_wI-r78evUL-BnP8uScLl85xRUM0PMRbnI_JPxOOlUz_mPew-0rdnFyPD06LXO6hDIqVc_KtrVG2qiiqaLp8GSug9Sy8xWoWiQdqtTFVlulQKAJwRqSMkshasSMOqogX7PN4XqAN4w3Xaqj77xAAyvra9tAY2tIwjdBhCoW7NPShi5mLXFKadG7BafQ2pHFXbZ4wd6vat-MGhp_qfeZpmNVh5SvFwXoDy77g3vMHwr2kSbT0frELkWfwwxwYKR05SbIzxATtkYV7CDP9yO92ls6g8vr-9YhUTXIJEVjCvZh5SD_bGf3f4zuLXtKbdJbNVHtsc3Z7zm8Q1Q0C_uLBfAH3ZUEYg priority: 102 providerName: Directory of Open Access Journals – databaseName: ProQuest Central dbid: BENPR link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwhV1LaxRBEC7iBlEP4hNHo_Qh6kGGTL_mcRDZhIQguizJBnJr-jUxOMyuyS4h_96umZ51PRivM03Tj-qqr7qrvgLYRT4YrzMTkJvnqdCSpdpJm_KamrooRbBJmO_8fZIfn4mv5_J8CyZDLgyGVQ46sVPUbm7xjnwvuAZFwO40L74sfqVYNQpfV4cSGjqWVnCfO4qxe7DNkBlrBNv7h5PpydoFy8qqf_9kGHrL8iEUXkq8BeB7Af_zEtP-NoxUx-W_1tj3f6CvfHP5FyJ9sGoX-vZGN82GcTp6Ao8jqiTjXgyewpZvn8GjDa7B5zA7nTd4eUAC4iOn4xmZ9qVkiLklB75p0m-XPz2ZkkhhTvCClmDuQesb0kNSolsX_iOX1ZKcrBp__QLOjg5nB8dpLKmQWiHYMi3LquCVFbbIbFEH680Ml7zWmReMOmkyV9tSVkJ4ajjzVYF0Z85YGXCltMLwlzBq561_BSSvHbO61tRLLyrNqtznFfOO6txQk9kEPg1rqGzkG8eyF43q_A4pFa64iiuewPt160XPs_GPdvu4Hes2yI7dfZhfXah42FRRUss15doGaXO-MnWYDMs8d5KLMNwEPuJmKjzDYUhWx1SEMDFkw1Lj4MMF3FgWIoHduN__GdXOIAwq6oBr9UdiE_iwFpA7-3l9dz9v4CG2xkg1mu3AaHm18m8DJlqad1HQfwOpSAPA priority: 102 providerName: ProQuest – databaseName: Unpaywall dbid: UNPAY link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELbKVohy4NmKQEE-FDigbONXHhKXpaKqEFQruistB2T5FagaZVfdrKry6_EkzqqLxEMck4ysmfHY_sbxfEboAPhgnEq0R26OxVwJGisrTMxKosss535NgnrnT6fpyZR_mInZFnrb18JYoIifK7scfoec9Oq8na2DX5eH1tZLyNfZoUfqLBdiuLDlLbSdCo_EB2h7ejoefWl_cFI4W9vetgYUarEfS7P-3LsQG01srEgtcf96er4dlNiAn3dW9UJdX6mqurESHd9HX3sbugMoF8NVo4fmxy_0jv9r5AN0L0BUPOpi6iHacvUjdPcGceFjNDmbV7ATgT18xGejCR5399JgfY2PXFXFH88vHB7jwIeOYbcXQyFD7Src4Vusauu_AzFWgz-vKrfcRdPj95OjkzjczxAbzmnjfVpkrDDcZInJSg8FqGaClSpxnBIrdGJLk4uCc0c0o67IgDvNaiM8SBWGa7aHBvW8dk8QTktLjSoVccLxQtEidWlBnSUq1UQnJkJv-j6SJpCXwx0alWyTGCEk-EsGf0Xo5Vp60ZF2_EbuHXT3WgaottsX88tvMoxcmeXEMEWYMj50rSt06Y2hiWNWMO7VjdBrCBYJE4JXyahQ1-ANA2otOfIJoQehecYjdBD6-y9a7ffBJvuYkD4zznzqStIsQq_WAfjHdp7-q-AztAOPcACOJPto0Fyu3HMPtRr9Ioyon20IIDA priority: 102 providerName: Unpaywall |
| Title | Solving the SAT Problem by Cell-Like P Systems with Channel States and Symport Rules |
| URI | https://dx.doi.org/10.1155/2023/4993855 https://www.proquest.com/docview/2827114167 https://downloads.hindawi.com/journals/ddns/2023/4993855.pdf https://doaj.org/article/781c3a13ac784de9bfb3220e3d534e5e |
| UnpaywallVersion | publishedVersion |
| Volume | 2023 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 1607-887X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: KQ8 dateStart: 19970101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries – providerCode: PRVAON databaseName: DOAJ - Directory of Open Access Journals customDbUrl: eissn: 1607-887X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: DOA dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVEBS databaseName: Academic Search Ultimate - eBooks customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn eissn: 1607-887X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: ABDBF dateStart: 20070101 isFulltext: true titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn providerName: EBSCOhost – providerCode: PRVEBS databaseName: EBSCOhost Mathematics Source - HOST customDbUrl: eissn: 1607-887X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: AMVHM dateStart: 20070101 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/mathematics-source providerName: EBSCOhost – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1607-887X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: ADMLS dateStart: 20070101 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVPQU databaseName: Middle East & Africa Database customDbUrl: eissn: 1607-887X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: CWDGH dateStart: 20080101 isFulltext: true titleUrlDefault: https://search.proquest.com/middleeastafrica providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: http://www.proquest.com/pqcentral?accountid=15518 eissn: 1607-887X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: BENPR dateStart: 20080101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Technology Collection customDbUrl: eissn: 1607-887X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: 8FG dateStart: 20080101 isFulltext: true titleUrlDefault: https://search.proquest.com/technologycollection1 providerName: ProQuest – providerCode: PRVWIB databaseName: Wiley Online Library Open Access customDbUrl: eissn: 1607-887X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0020892 issn: 1607-887X databaseCode: 24P dateStart: 19970101 isFulltext: true titleUrlDefault: https://authorservices.wiley.com/open-science/open-access/browse-journals.html providerName: Wiley-Blackwell |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3db9MwELfYEAIeEJ8iMCo_DHhAEfFXPh67sq5CUFVdK8qTZTuOmIiyibaa9t9zl7jRBuLjKUriJLbvLvc7-_wzIYfIB-NNYgG5eRFLo3hsSuViUTFbZbkEn4TrnT9P08lSflypVSBJWv8-hQ_eDsNz8R6AuciV2iN7eYqZW_PJqo-rkrzoJjU55tPydJff_suzNzxPS9Df_4bvfMMA-PLsBsy8u20uzNWlqetrHmf8kDwIUJEOO9k-Ird885jcv0Yg-IQsTs9rHBGgAOPo6XBBZ93-MNRe0ZGv6_jT2XdPZzTwklMcdaW4oKDxNe1wJjVNCfeRoGpD59var5-S5fh4MZrEYZ-E2EnJN3GeF5konHRZ4rIKXDK3QonKJF5yViqblJXLVSGlZ1ZwX2TIYVZapwAsKieteEb2m_PGPyc0rUruTGWYV14WhhepTwvuS2ZSy2ziIvJu14faBRJx3Mui1m0woZTGHtehxyPyui990ZFn_KHcEYqjL4OU1-0FUAMdLEhnOXPCMGEcqFDpC1tBY3jiRamEhOpG5C0KU6NhQpWcCesLoGFIcaWHEJgBGMwzGZHDIO9_1Opgpww6GPZaQ4SaQQjJ0iwib3oF-et7Xvzf516Se3iKaWgsOSD7mx9b_woAz8YOQOnHJwNy--h4OpvDcfTlw8lk0A4fDFpTgGvL6Wz49SfQj_nA |
| linkProvider | Hindawi Publishing |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LbxMxELZKKlQ48EYNFPChLQe07fq1jwOHkFJSmlYVTdXejO31lqqrTWgSReFH8Vf4S3iy3hCQKKceuCaOZW8-z3zjnfkGoXXQg7Eq1I65WRZwJWigMmEClhOdxwl3PgnqnQ8Oo84J_3gmzpbQ97oWBtIqa5s4M9RZ38Ad-bYLDWLH3UkU-wzKfTuduPhs-HZvx_2ZG5Tuvu-1O4FvIRAYzukoSJI0ZqnhJg5NnDtvRTUTLFeh5ZRkQodZbhKRcm6JZtSmMch7ZdoIx6OE4Zq5eTcHXwPoUgVvc33Ljlto2eGc0AZabp_ufOjMQ7wwSav3qxRSe2lUp9oLAbcMbNvFFyyBssIFJzjrFTD3CLe_QCw-ufiN8a6My4GaTlRRLDi_3fvoR_3YqpyXy63xSG-Zb38oSv4_z_UBuud5OG5VB-chWrLlI3R3QZ3xMeod9wu4bsGOI-PjVg8fVc13sJ7iti2KoHtxafER9qLvGK60MVRrlLbAFYnHqszc96D-NcKfxoUdPkEnN7LTp6hR9ku7inCUZ9SoXBErLE8VTSMbpdRmREWa6NA00ZsaFdJ4hXZoFFLIWaQmhAQMSY-hJtqYjx5UyiR_GfcOADYfA3risw_6V-fSmycZJ8QwRZgy7nxmNtW52wwNLcsE4265TfQa4CnB6rklGeWLN9zGQD9MtlzU65h2EvMmWvcI_seq1mo4Sm81h_IXFptocw75a-d5dv08r9BKp3fQld29w_3n6A78EvL8SLiGGqOrsX3hGOVIv_THGKPPNw36n-L1fEc |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LbxMxELZKK14H3ohAAR9aOKBtdv3YxwGhkBBSWqqIpqK3xfZ6oepqE5pEUfhp_BX-DDNZbwhIlFMPXBPHsjefZ77xznxDyBbqwVjla2BulntCSeapTBqP54HOo1iAT8J65_cHYe9IvDuWx2vke10Lg2mVtU1cGOpsaPCOvAmhQQTcPQijZu7SIvqd7qvRVw87SOGb1rqdRgWRPTufQfg2frnbgf96m7Hum0G757kOA54Rgk28OE4inhhhIt9EOTgzprnkufKtYEEmtZ_lJpaJEDbQnNkkQvWvTBsJNEsaoTnMe4lsxGEUglHYaH_svO0twz0_Tqp3rQzTfFlYp91LiTcOvAmxBo-xxHDFIS76Biy9w-UvGJfPTn5jv1en5UjNZ6ooVhxh9yb5UT_CKv_ldGc60Tvm2x_qkv_nM75Fbjh-TlvVgbpN1mx5h1xfUW28SwaHwwKvYShwZ3rYGtB-1ZSH6jlt26Lw9k9OLe1TJwZP8aqbYhVHaQtakXuqygy-R1WwCf0wLez4Hjm6kG3dJ-vlsLQPCA3zjBmVq8BKKxLFktCGCbNZoEIdaN80yIsaIalxyu3YQKRIFxGclCniKXV4apDt5ehRpVjyl3GvEWzLMagzvvhgePY5dWYrjeLAcBVwZeDcZjbROWyG-ZZnkgtYboM8R6imaA1hSUa5og7YGOqKpS2IhoGBx5FokC2H5n-sarOGZuqs6Tj9hcsGebaE_7nzPDx_nqfkCiA73d892HtEruEPMf0v8DfJ-uRsah8D0ZzoJ-5EU_LpogH-E_uBhQ8 |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELbKVohy4NmKQEE-FDigbONXHhKXpaKqEFQruistB2T5FagaZVfdrKry6_EkzqqLxEMck4ysmfHY_sbxfEboAPhgnEq0R26OxVwJGisrTMxKosss535NgnrnT6fpyZR_mInZFnrb18JYoIifK7scfoec9Oq8na2DX5eH1tZLyNfZoUfqLBdiuLDlLbSdCo_EB2h7ejoefWl_cFI4W9vetgYUarEfS7P-3LsQG01srEgtcf96er4dlNiAn3dW9UJdX6mqurESHd9HX3sbugMoF8NVo4fmxy_0jv9r5AN0L0BUPOpi6iHacvUjdPcGceFjNDmbV7ATgT18xGejCR5399JgfY2PXFXFH88vHB7jwIeOYbcXQyFD7Src4Vusauu_AzFWgz-vKrfcRdPj95OjkzjczxAbzmnjfVpkrDDcZInJSg8FqGaClSpxnBIrdGJLk4uCc0c0o67IgDvNaiM8SBWGa7aHBvW8dk8QTktLjSoVccLxQtEidWlBnSUq1UQnJkJv-j6SJpCXwx0alWyTGCEk-EsGf0Xo5Vp60ZF2_EbuHXT3WgaottsX88tvMoxcmeXEMEWYMj50rSt06Y2hiWNWMO7VjdBrCBYJE4JXyahQ1-ANA2otOfIJoQehecYjdBD6-y9a7ffBJvuYkD4zznzqStIsQq_WAfjHdp7-q-AztAOPcACOJPto0Fyu3HMPtRr9Ioyon20IIDA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Solving+the+SAT+Problem+by+Cell-Like+P+Systems+with+Channel+States+and+Symport+Rules&rft.jtitle=Discrete+dynamics+in+nature+and+society&rft.au=Wan%2C+Xiaoming&rft.au=Liu%2C+Chuchuan&rft.au=Luo%2C+Yueguo&rft.date=2023-06-10&rft.pub=John+Wiley+%26+Sons%2C+Inc&rft.issn=1026-0226&rft.volume=2023&rft_id=info:doi/10.1155%2F2023%2F4993855&rft.externalDocID=A753392874 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1026-0226&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1026-0226&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1026-0226&client=summon |