Automatic design of P systems is an attractive research topic
in the community of membrane computing. Differing from the previous
work that used evolutionary algorithms to fulfill the task, this paper
presents the design of a simple (deterministic transition) P system
(without input membrane) of degree 1, capturing the value of the k-
order (k 2) polynomial by using a reasoning method. Specifically, the
values of polynomial p(n) corresponding to a natural number t is equal
to the multiplicity of a distinguished object of the system (the output
object) in the configuration at instant t. We also discuss the descriptive
computational resources required by the designed k-order polynomial P
system.Ministerio de Economía y Competitividad TIN2012-3743