Tissue P systems with cell separation: attacking the partition problem

Zhang Xingyi; Wang Shuo; Niu Yunyun; Pan Linqiang

Chinese︱Feedback︱Save this page

• Elaborating Academic Views 　　　　 • Exchanging Innovative Ideas
• Protecting Intellectual Properties 　　• Fast Sharing Science Papers

Sponsored by the Center for Science and Technology Development of the Ministry of Education
Supervised by Ministry of Education of the People's Republic of China

Home > Papers

Tissue P systems with cell separation: attacking the partition problem

Zhang Xingyi 1,Wang Shuo 2,Niu Yunyun 2,Pan Linqiang 2 *

1.Anhui University, School of Computer Science and Technology

2.Huazhong University of Science and Technology, Department of Control Science and Engineering

*Correspondence author

#Submitted by

Subject:

Funding: Ph.D. Programs Foundation of Ministry of Education of China（No.20100142110072）, National Natural Science Foundation of China（No.61033003,30870826, 60703047, 60772122 and 61003038）, the Scientific Research Foundation for Doctor of Anhui University（No.02203104）, Natural Science Foundation of Hubei Province（No.2008CDB113 and 2008CDB180）, Fundamental Research Funds for the Central Universities （No.2010ZD001）

Opened online:19 January 2011

Accepted by: none

Citation: Zhang Xingyi,Wang Shuo,Niu Yunyun.Tissue P systems with cell separation: attacking the partition problem[OL]. [19 January 2011] http://en.paper.edu.cn/en_releasepaper/content/4405857

Tissue P systems are distributed parallel and non-deterministic computing models in the framework of membrane computing, which are inspired by intercellular communication and cooperation between neurons. Recently, cell separation is introduced into tissue P systems, which enables systems to generate an exponential workspace in a polynomial time. In this work, the computational power of tissue P systems with cell separation is investigated. Specifically, a uniform family of tissue P systems with cell separation is constructed for efficiently solving a well-known NP-complete problem, the partition problem.

Keywords:membrane computing；tissue P system；cell separation；partition problem

For this paper

● PDF (0B)
● Revision 0 　　
● Print this paper
● Recommend this paper to a friend
● Add to my favorite list

Saved Papers

Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded	297
Bookmarked	0
Recommend	5
Comments	Array

Submit your papers

Alert Name:
Alerting to:
Authentication email will be sent to your email address in 24 hours
Frequency:
Email Message Format:	Plain text Graphical(HTML)

Complete the form below and we will recommend the selected titles to your friends on your behalf. * Indicates a required field.
Your name*:
Your email address*:
Recipient's name*:
Recipient's email address*:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find the page(s) useful.

Your name:
Your email address:
Recipient's name:
Recipient's email address:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find this page useful.

Disclaimer: This message was sent to your friend using the "Send it to a friend" facility on the Sciencepaper Online’ WWW site, http://www.paper.edu.cn/en. The Sciencepaper Online is not responsible for the content of this email, and anything said in this email does not necessarily reflect the Sciencepaper Online's views.

	Check out RSS, or use RSS reader to subscribe this item

Saved Papers