Towards a Programming Language in Cellular Computing

https://doi.org/10.1016/j.entcs.2004.04.044Get rights and content
Under a Creative Commons license
open access

Abstract

Several solutions to hard numerical problems using P systems have been presented recently, and strong similarities in their designs have been noticed. In this paper we present a new solution, to the Partition problem, via a family of deterministic P systems with active membranes using 2-division. Then, we intend to show that the idea of a cellular programming language is possible (at least for some relevant family of NP-complete problems), indicating some “subroutines” that can be used in a variety of situations and therefore could be useful for designing solutions for new problems in the future.

Keywords

Membrane Computing
Complexity Class
Cellular Subroutine
NP-complete problem

Cited by (0)