Towards a Programming Language in Cellular Computing

Abstract

Several solutions to hard numerical problems using P systems have been presented recently, and strong similarities in their designs have been no- ticed. In this paper we present a new solution, an e®ective one to the Partition problem via a family of deterministic P systems with active membranes using 2-division. We intend to show that the idea of a cellular programming lan- guage is possible, indicating some \subroutines" that can be used in a variety of situations and therefore could be useful for attacking new problems in the future.