文章基本信息

标题：Minimal Parallelism and Number of Membrane Polarizations
本地全文：下载
作者：Alhazov Artiom
期刊名称：Computer Science Journal of Moldova
印刷版ISSN：1561-4042
出版年度：2010
卷号：18
期号：2
页码：149-170
出版社：Institute of Mathematics and Computer Science
摘要：It is known that the satisfiability problem (SAT) can be efficiently solved by a uniform family of P systems with active membranes with two polarizations working in a maximally parallel way. We study P systems with active membranes without non-elementary membrane division, working in minimally parallel way. The main question we address is what number of polarizations is sufficient for an efficient computation depending on the types of rules used.