FEATURED UPD COE FACULTY PUBLICATION
Check out this publication entitled "Solving the N-Queens problem using dP systems with active membranes" published on Theoretical Computer Science under ScienceDirect. The article was written by Prof. Kelvin C. Buño, Prof. Francis George C. Cabarle, Prof. Marj Darrel Calabia, and Dr. Henry N. Adorna.
The article is accessible within UP COE’s network and via remote access on https://login.ezproxy.engglib.upd.edu.ph
The N-Queens problem consists of placing N queens on an chessboard such that no two queens threaten each other (i.e. same row, column, or diagonal). P systems solutions to the N-Queens problem and related problems (e.g. SAT) are often in a nondistributed way, i.e. the complete input to the problem enters the system through a single input membrane and the problem is solved. dP systems involve using more than one P system to solve problems in a distributed way, i.e. the problem input is partitioned and each partition enters the system using distinct components (which are also P systems). In this work, we solve the N-Queens problem using dP systems where the components are P systems with active membranes. Our 2-component and 3-component solutions partition the elements of the input multiset based on the clauses they represent. Compared to the nondistributed solution, our 2-component and 3-component solutions reduce the computation time by a half and by a third, respectively. Besides the analysis of the computation time, we also analyze communication costs. , indicating the number of computation steps where communication occurred, is constant for both solutions. , the number of intercomponent communication rules used, and , the number of object communicated, are in terms of S, where S is the number of solutions to the problem instance.
Today’s featured ebooks, “The Aerospace Supply Chain and Cyber Security - Challenges Ahead” and “Successful Prediction of Product Performance”.
SAE International books explore topics critical to aerospace and ground vehicle engineering. They comprise the latest, most respected information source in the industry, which is why top engineering companies and universities around the world rely on SAE to help build and maintain the highly complex knowledge base required of their staff, researchers, and students.
These are accessible via DilNet and through the remote access portal.
Access them now!