Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
type: Item
instance of: scholarly article
title: Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
zbMATH Open document ID: 1415.68098
author: Bosheng Song
author: Tao Song
author: Linqiang Pan
published in: Natural Computing
publication date: 2019-07-08T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7077586
zbMATH Keywords: membrane computing
zbMATH Keywords: P system
zbMATH Keywords: time-free solution
zbMATH Keywords: NP-complete problem
MaRDI profile type: Publication
full work available at URL: s11047-014-9471-4
OpenAlex ID: W2093184455
cites work: Q4828293
cites work: Trading polarizations for labels in P systems with active membranes
cites work: Membrane Computing
cites work: Q4198056
cites work: Q5480659
cites work: Tissue P systems.
cites work: Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
cites work: Further remark on P systems with active membranes and two polarizations
cites work: COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES
cites work: Q2707535
cites work: Computing with membranes
cites work: P systems with active membranes: Attacking NP-complete problems
cites work: Membrane computing. An introduction.
cites work: Q3406469
cites work: Q4714446
cites work: Time-free solution to SAT problem using P systems with active membranes
cites work: Q2707541
DOI: 10.1007/S11047-014-9471-4
description: scientific article; zbMATH DE number 7077586