Solving 3-Coloring Problem with Timed Tissue P Systems

摘要：

　　In traditional tissue P systems, each rule has a precise same execution time. That way of using the rules is not quite realistic from a biological point of view, because external conditions always change in an unpredicted manner. In this study, we investigate the use of time in tissue P systems. The timed tissue P systems is constructed by adding a time mapping to the rules to specify the execution time for each rule. Furthermore. a uniform and time-free solution t0 3-coloring problem is proposed, where the execution time of the computational processes mvolved can vary arbitrarily and the output produced is always the same.

关键词： membrane computing tissue P system time-free solution 3-coloring problem

作者: Yunyun Niu Tao Song Jianhua Xiao

作者单位: School of Electronic Engineering and Computer Science Peking University,100871 Beijing,China Department of Control Science and Engineering Huazhong University of Science and Technology,Wuhan 43 The Research Center of Logistics Nankai University,300071 Tianjin,China

会议类型: 国际会议

会议名称: 2013年第二届亚洲膜计算国际会议(2013ACMC)

会议地点: 成都

会议语种:英文

页码: 199-207

在线出版日期: 2013-11-04（万方平台首次上网日期，不代表论文的发表时间）