@article {1921, title = {P systems based computing polynomials: Design and formal verification}, journal = {Asian Conference on Membrane Computing (ACMC 2015)}, volume = {1}, year = {2015}, month = {11/2015}, pages = {1-9}, abstract = {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 korder (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}, keywords = {automatic design, Membrane computing, P system, polynomial}, url = {http://www.cs.us.es/~marper/investigacion/P\%20system\%20solving\%20polynomial\%20problem.pdf}, author = {Weitao Yuan and Gexiang Zhang and Mario J. P{\'e}rez-Jim{\'e}nez and Tao Wang and Zhiwei Huan} }