| 000 -LEADER |
|---|
| fixed length control field |
01415nas a22001937i 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
CITU |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20250519113947.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
250311c2021 ph |||p| |||| 00| 0 eng d |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Preferred name for the person |
Granda, Justin. |
| Relator term |
author |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Solving the subset sum problem using distributed tissue-like P systems with cell division / |
| Statement of responsibility, etc |
Justin Granda, Samuel Jose and Kelvin Cui Buño. |
| 264 #4 - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Date of publication, distribution, etc |
2021 |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc |
The Subset Sum Problem is a decision problem where given a multiset of integers, a decision must be made on whether a subset of said set can be found where the sum of its elements is equal to a target value, or not. This problem is NP-Complete. Membrane computing is one of the ways used to approach these problems, using a computing model commonly referred to as P systems. In this work, we solve the Subset Sum Problem using dP systems where the components are tissue P systems with cell division. The 2-component solution proposed can generate candidate solutions twice as fast, as compared to the non-distributed solution it was based on. However, computation time is increased with respect to the target sum. Communication costs are analyzed and measured. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer systems. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Membrane computers. |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Jose, Samuel. |
| Relator term |
author |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Buño, Kelvin Cui. |
| Relator term |
author |
| 773 ## - HOST ITEM ENTRY |
|---|
| Title |
Philippine Computing Journal |
| Relationship information |
vol. 16, no. 1: (Aug. 2021), pages 4-11. |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Source of classification or shelving scheme |
|
| Item type |
JOURNAL ARTICLE |