Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380200910> ?p ?o ?g. }
- W4380200910 endingPage "9" @default.
- W4380200910 startingPage "1" @default.
- W4380200910 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 <math xmlns=http://www.w3.org/1998/Math/MathML id=M1> <mi mathvariant=script>S</mi> <mi mathvariant=script>A</mi> <mi mathvariant=script>T</mi> </math> 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 <math xmlns=http://www.w3.org/1998/Math/MathML id=M2> <mi mathvariant=script>S</mi> <mi mathvariant=script>A</mi> <mi mathvariant=script>T</mi> </math> problem and obtain better results in terms of computational complexity. Hence, in terms of computational efficiency, our work is a notable improvement." @default.
- W4380200910 created "2023-06-11" @default.
- W4380200910 creator A5022413087 @default.
- W4380200910 creator A5026763544 @default.
- W4380200910 creator A5056761428 @default.
- W4380200910 date "2023-06-10" @default.
- W4380200910 modified "2023-09-24" @default.
- W4380200910 title "Solving the SAT Problem by Cell-Like P Systems with Channel States and Symport Rules" @default.
- W4380200910 cites W1600165002 @default.
- W4380200910 cites W1668928367 @default.
- W4380200910 cites W1770254410 @default.
- W4380200910 cites W1977312644 @default.
- W4380200910 cites W1984586189 @default.
- W4380200910 cites W2020796987 @default.
- W4380200910 cites W2028802812 @default.
- W4380200910 cites W2065714916 @default.
- W4380200910 cites W210493386 @default.
- W4380200910 cites W2141551738 @default.
- W4380200910 cites W2142660245 @default.
- W4380200910 cites W2158708642 @default.
- W4380200910 cites W2409329650 @default.
- W4380200910 cites W2468206011 @default.
- W4380200910 cites W2508177214 @default.
- W4380200910 cites W2555261815 @default.
- W4380200910 cites W2604708133 @default.
- W4380200910 cites W2801978345 @default.
- W4380200910 cites W2809351483 @default.
- W4380200910 cites W2887078640 @default.
- W4380200910 cites W2895410835 @default.
- W4380200910 cites W2898296895 @default.
- W4380200910 cites W2908436867 @default.
- W4380200910 cites W2927717732 @default.
- W4380200910 cites W2946646516 @default.
- W4380200910 cites W2990263771 @default.
- W4380200910 cites W2990793844 @default.
- W4380200910 cites W2991885863 @default.
- W4380200910 cites W2999349798 @default.
- W4380200910 cites W3005867584 @default.
- W4380200910 cites W3010414753 @default.
- W4380200910 cites W3017199621 @default.
- W4380200910 cites W3041809689 @default.
- W4380200910 cites W3043317456 @default.
- W4380200910 cites W3044782118 @default.
- W4380200910 cites W3048686847 @default.
- W4380200910 cites W3088701746 @default.
- W4380200910 cites W3120452822 @default.
- W4380200910 cites W3130023820 @default.
- W4380200910 cites W4220848411 @default.
- W4380200910 cites W4296041395 @default.
- W4380200910 doi "https://doi.org/10.1155/2023/4993855" @default.
- W4380200910 hasPublicationYear "2023" @default.
- W4380200910 type Work @default.
- W4380200910 citedByCount "0" @default.
- W4380200910 crossrefType "journal-article" @default.
- W4380200910 hasAuthorship W4380200910A5022413087 @default.
- W4380200910 hasAuthorship W4380200910A5026763544 @default.
- W4380200910 hasAuthorship W4380200910A5056761428 @default.
- W4380200910 hasBestOaLocation W43802009101 @default.
- W4380200910 hasConcept C104317684 @default.
- W4380200910 hasConcept C11413529 @default.
- W4380200910 hasConcept C118615104 @default.
- W4380200910 hasConcept C120405084 @default.
- W4380200910 hasConcept C127162648 @default.
- W4380200910 hasConcept C134306372 @default.
- W4380200910 hasConcept C149011108 @default.
- W4380200910 hasConcept C179799912 @default.
- W4380200910 hasConcept C185592680 @default.
- W4380200910 hasConcept C197685441 @default.
- W4380200910 hasConcept C31258907 @default.
- W4380200910 hasConcept C33923547 @default.
- W4380200910 hasConcept C41008148 @default.
- W4380200910 hasConcept C41625074 @default.
- W4380200910 hasConcept C55493867 @default.
- W4380200910 hasConcept C57181701 @default.
- W4380200910 hasConcept C80444323 @default.
- W4380200910 hasConcept C90119067 @default.
- W4380200910 hasConcept C96011364 @default.
- W4380200910 hasConceptScore W4380200910C104317684 @default.
- W4380200910 hasConceptScore W4380200910C11413529 @default.
- W4380200910 hasConceptScore W4380200910C118615104 @default.
- W4380200910 hasConceptScore W4380200910C120405084 @default.
- W4380200910 hasConceptScore W4380200910C127162648 @default.
- W4380200910 hasConceptScore W4380200910C134306372 @default.
- W4380200910 hasConceptScore W4380200910C149011108 @default.
- W4380200910 hasConceptScore W4380200910C179799912 @default.
- W4380200910 hasConceptScore W4380200910C185592680 @default.
- W4380200910 hasConceptScore W4380200910C197685441 @default.
- W4380200910 hasConceptScore W4380200910C31258907 @default.
- W4380200910 hasConceptScore W4380200910C33923547 @default.
- W4380200910 hasConceptScore W4380200910C41008148 @default.
- W4380200910 hasConceptScore W4380200910C41625074 @default.
- W4380200910 hasConceptScore W4380200910C55493867 @default.
- W4380200910 hasConceptScore W4380200910C57181701 @default.
- W4380200910 hasConceptScore W4380200910C80444323 @default.
- W4380200910 hasConceptScore W4380200910C90119067 @default.
- W4380200910 hasConceptScore W4380200910C96011364 @default.
- W4380200910 hasFunder F4320313575 @default.
- W4380200910 hasLocation W43802009101 @default.