Time-free Tissue P Systems for Solving the Hamilton Path Problem

Xiangxiang Zeng; Ningxiang Ding; Fei Xing; Xiangrong Liu

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

Time-free Tissue P Systems for Solving the Hamilton Path Problem

Xiangxiang Zeng 1 #, Ningxiang Ding 1,Fei Xing 2,Xiangrong Liu 3

1. Department of Computer Science, Xiamen University, Xiamen 361005

2. Department of Aeronautics, Xiamen University, Xiamen 361005

3. Shenzhen Research Institute of Xiamen University, Shenzhen 518000,

*Correspondence author

#Submitted by

Subject:

Funding: Ph.D. Programs Foundation of Ministry of Education ofChina （No.20120121120039）, National Natural Science Foundation of China（No.61202011）

Opened online:15 November 2014

Accepted by: none

Citation: Xiangxiang Zeng, Ningxiang Ding,Fei Xing.Time-free Tissue P Systems for Solving the Hamilton Path Problem[OL]. [15 November 2014] http://en.paper.edu.cn/en_releasepaper/content/4617177

Reviews: Tissue P systems are distributed and parallelcomputing models inspired by the communication behavior of livingcells in tissues. Theoretically, tissue P systems can generateexponential working space in linear time, which makes it feasible tosolve computational hard problems in polynomial time. In traditionaltissue P systems, the execution of each rule takes exactly one timeunit, thus making the system work synchronously. However, therestriction does not correspond with the biological fact, sincebiochemical reactions may vary in unpredicted conditions. In thiswork, we define the timed tissue P systems by adding a time mappingto each rules to specify the execution time for them. Furthermore, auniform and time-free solution to Hamilton Path Problems is obtainedby a family of such systems, where the execution time of rules canchange and the output produced is always correct.

Keywords:Membrane computing; Tissue P systems; Time-freesolution; Hamilton Path 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	70
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