The computational power of membrane systems under tight uniformity conditions (Q537860): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5898897 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
membrane systems | |||
Property / zbMATH Keywords: membrane systems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
P-systems | |||
Property / zbMATH Keywords: P-systems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computational complexity | |||
Property / zbMATH Keywords: computational complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
NL | |||
Property / zbMATH Keywords: NL / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
uniformity | |||
Property / zbMATH Keywords: uniformity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
semi-uniformity | |||
Property / zbMATH Keywords: semi-uniformity / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1986546859 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform Solution of QSAT Using Polarizationless Active Membranes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4287355 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On uniformity within \(NC^ 1\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4843270 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computational efficiency of dissolution rules in membrane systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nondeterministic Space is Closed under Complementation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expressibility and Parallel Complexity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4474017 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2708469 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity classes in models of cellular computing with membranes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Membrane computing and complexity theory: A characterization of PSPACE / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3815544 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2707541 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:46, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The computational power of membrane systems under tight uniformity conditions |
scientific article |
Statements
The computational power of membrane systems under tight uniformity conditions (English)
0 references
23 May 2011
0 references
membrane systems
0 references
P-systems
0 references
computational complexity
0 references
NL
0 references
uniformity
0 references
semi-uniformity
0 references