Solving the N-queens problem using dP systems with active membranes

DOI10.1016/J.TCS.2017.12.013zbMath1394.68140OpenAlexW2772595181MaRDI QIDQ1643128

Kelvin C. Buño, Francis George C. Cabarle, Henry N. Adorna, Marj Darrel Calabia

Publication date: 18 June 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.12.013

zbMATH Keywords

communication complexitymembrane computingN-queens problemdP systemsP systems with active membranes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (4)

Solving SAT with P systems with anti-membranes ⋮ Weighted spiking neural P systems with polarizations and anti-spikes ⋮ Composing the queen's exile -- A knighted chain solution to the \(N\)-queens problem ⋮ Distributed computation of a \(k\) P systems with active membranes for SAT using clause completion

Uses Software

• P-Lingua

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cell-like spiking neural P systems
• Accelerated execution of P systems with active membranes to solve the \(N\)-queens problem
• An infinite hierarchy of languages defined by dP systems
• Simulating a P system based efficient solution to SAT by using GPUs
• Computing with membranes
• Membrane computing. An introduction.
• Tissue-like P systems with evolutional symport/antiport rules
• Solving HPP and SAT by P systems with active membranes and separation rules
• Uniform solutions to SAT and subset sum by spiking neural P systems
• Spiking Neural P Systems with Structural Plasticity: Attacking the Subset Sum Problem
• dP Automata versus Right-Linear Simple Matrix Grammars
• P and dP Automata: A Survey
• On the Parallelizability of Languages Accepted by P Automata
• Depth-First Search with P Systems
• On the Power of P Automata
• Membrane Computing
• Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables

This page was built for publication: Solving the N-queens problem using dP systems with active membranes