- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Solving Subset Sum Problem Using EN P System with Active Membranes
Description
Membrane computing, which is a computational model inspired by the structures and behaviors of living cells, has considerable attention as one of non-silicon based computing. As a derived model of the membrane computing, a numerical P system has been proposed from structures of living cells and economics. The numerical P system contains a number of numerical variables, which are evolved according to programs. An enzymatic numerical P system (EN P system) is also a variant of P systems such that a number of variables, which are called enzymes, are used to promote evolution programs. In the present paper, we first define membrane division on the EN P system. Then, we propose an EN P system with active membranes for solving the subset sum problem. We show that the EN P system works in O(n) parallel steps and O(n2n) sequential steps.
Journal
-
- 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS)
-
2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS) 886-891, 2016-08-01
IEEE