P systems with evolutional symport and membrane creation rules solving QSAT
type: Item
instance of: scholarly article
title: P systems with evolutional symport and membrane creation rules solving QSAT
author: David Orellana-Martín
author: Luis Valencia-Cabrera
author: Mario J. Pérez-Jiménez
published in: Theoretical Computer Science
publication date: 2022-02-21T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7477142
zbMATH Keywords: membrane computing
zbMATH Keywords: membrane creation
zbMATH Keywords: computational complexity theory
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.11.012
OpenAlex ID: W4200501229
cites work: Tissue P systems.
cites work: Q5480659
cites work: The power of communication: P systems with symport/antiport
cites work: P systems with active membranes: Attacking NP-complete problems
cites work: Q4530006
cites work: P systems attacking hard problems beyond NP: a survey
cites work: Q4828293
cites work: Trading polarizations for labels in P systems with active membranes
cites work: Membrane computing and complexity theory: A characterization of PSPACE
cites work: Solving QSAT in sublinear depth
cites work: Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources
cites work: P Systems with Elementary Active Membranes: Beyond NP and coNP
cites work: Membrane Computing
cites work: Tissue-like P systems with evolutional symport/antiport rules
cites work: The computational complexity of tissue P systems with evolutional symport/antiport rules
cites work: Cell-like P systems with evolutional symport/antiport rules and membrane creation
cites work: Membrane Creation in Polarizationless P Systems with Active Membranes
cites work: Q3406469
cites work: Q4714446
cites work: Complexity classes in models of cellular computing with membranes
DOI: 10.1016/J.TCS.2021.11.012
description: scientific article; zbMATH DE number 7477142