|
|
|
| A Class of P Systems for the Matrix Multiplication |
| School of Management Science and Engineering, Shandong Normal University, Jinan 250014, China
Shandong Normal University, Jinan 250014, China |
|
|
|
|
Abstract P system is a computing model that imitates a natural process that occurs at a cellular level where all
objects evolve in a maximal parallelism and distributed manner. Recent results show that it could be
used to solve some problems for less computation time. In this paper, to obtain another new application
of P systems, a class of P system for the matrix multiplication with integer numbers is proposed, which
provides new ideas and methods for the parallel problem solving in today's big data environment. Firstly,
a P system is constructed for matrix multiplication with integer numbers, and it is proven whether it
is feasible through a simple example. This is a new attempt in applications of membrane computing,
which gives a more effective method to implement the operation than the existing other results.
|
|
|
| Fund:Project supported by the Natural Science Foundation of China (No. 61170038), Natural Science Founda-
tion of Shandong Province, China (No. ZR2011FM001), Humanities and Social Sciences Project of Ministry
of Education, China (No. 12YJA630152), Social Science Fund of Shandong Province, China (No. 11CGLJ22),
Science-Technology Program of the Higher Education Institutions of Shandong Province, China (No. J12LN22,
No. J12LN65, No. J12LN22), Research Award Foundation for Outstanding Young Scientists of Shandong Province,
China (No. BS2012DX041). |
|
|
|
| Cite this article: |
|
Lisha Han,Laisheng Xiang,Xiyu Liu. A Class of P Systems for the Matrix Multiplication[J]. Journal of Fiber Bioengineering and Informatics, 2014, 7(4): 495-505.
|
|
| [1] Chen HZ. Application research on membrane computing, Chongqing Univ., Chongqing, China,
2011.
[2] Liang H. Research on membrane computing optimization methods. Control Science and Engineer-
ing: 2007; 7: 8-15.
[3] Pan LQ, Chen J. International Conference on Biomedical Engineering and Informatics: Arithmetic
operation in membrane system. 2008, 231-234.
[4] Luan J, Liu XY. A variant of of P system with a chain structure. Information and Computational
Science: 2012; 7: 1-8.
[5] Pan LQ, Artiom Alhazov. Solving HPP and SAT by P systems with active membranes and sepa-
ration rules. Acta Informatica: 2006; 6: 131-145.
[6] Martin-Vide C, Paun G, Pazos J, Rodriguez-Paton A. Tissue P systems. Theoretical Computer
Science: 2003; 2: 295-326.
[7] Pan LQ, Mario J. Perez-Jimenez. Computational complexity of tissue-like P systems. Journal of
Complexity: 2010; 3: 296-315.
[8] Zhang XY, Wang S, Niu YY, Pan LQ. Tissue P systems with cell separation: attacking the
partition problem. Science China Information Sciences: 2011; 2: 293-304.
[9] Pan LQ, Zeng XX, Zhang XY. Time-Free spiking neural P systems, Neural Computation: 2011;
11: 1320-1342.
[10] Paun G, Rozenberg G, Salomaa A. The Oxford handbook of membrane computing. New York:
oxford university press, 2010.
[11] Zhao YZ, Liu XY, Qu JH. The improved hierarchical clustering algorithm by a P System with
active membranes. Wseas Transactions on Computers: 2013; 12: 8-17.
[12] Paun G, Rozenber G. A guide to membrane computing. Theoretical Computer Science: 2002; 9:
73-100.
[13] Gutierrez-Naranjo MA, PerezJimenez MJ, Riscos-Nunez A. A fast P system for finding abalanced
2-partition. Soft Computing: 2005; 9: 673-678.
[14] Perez-Jimenez MJ, Romero-Campero FJ. Attacking the common algorithmic problem by recog-
nizer P systems. Machines, Computations and Universality, MCU'2004: 2005, 304-315.
|
|
|
|
2014, Vol. 7 
