LOGIC AND ARITHMETIC OPERATIONS WITH A CONSTANT NUMBER OF STEPS IN MEMBRANE COMPUTING

DOI10.1142/S0129054111008222zbMath1216.68109MaRDI QIDQ2997920

Akihiro Fujiwara, Takeshi Tateishi

Publication date: 10 May 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

P systemsmembrane computingnatural computinglogic functions

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• A uniform solution to SAT using membrane creation
• Solving the factorization problem with P systems
• Computing with membranes
• Solving the subset-problem by P systems with active membrans
• Solving HPP and SAT by P systems with active membranes and separation rules
• A fast \(P\) system for finding a balanced 2-partition
• P SYSTEMS WITH INPUT IN BINARY FORM

This page was built for publication: LOGIC AND ARITHMETIC OPERATIONS WITH A CONSTANT NUMBER OF STEPS IN MEMBRANE COMPUTING