Logic and arithmetic operations with a constant number of steps in membrane computing

DOI10.1142/S0129054111008222MaRDI QIDQ2997920zbMATH OpenFDO

Authors 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

membrane computingnatural computingP systemslogic functions

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1860702
• A guide to membrane computing.
• Theory and Applications of Models of Computation
• Membrane Computing
• Constant-space P systems with active membranes

Cites work

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

Cited in

(1)

• Digital memcomputing: from logic to dynamics to topology

This page was built for publication: Logic and arithmetic operations with a constant number of steps in membrane computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2997920)