Abstract

Tissue P systems with cell division are biologically inspired theoretical models of distributed and parallel computing, which provide the possibility to solve computationally hard problems in polynomial time. In this paper, we present a semi-uniform solution to the multidimensional 0–1 knapsack problem by such kind of devices, which is linear in terms of the number of variables, the number of constraint inequalities, and all coefficients related with variables.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call