Towards a programming language in cellular computing

TitleTowards a programming language in cellular computing
Publication TypeJournal Papers
Year of Publication2005
AuthorsGutiérrez-Naranjo, M. A., Pérez-Jiménez M. J., & Riscos-Núñez A.
Journal TitleElectronic Notes in Theoretical Computer Science
Place PublishedHolanda

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.

KeywordsMembrane Computing; Complexity Class; Cellular Subroutine; NP-complete problem
Towards a programming language in cellular computing.pdf300.06 KB