弦(物理)
计算机科学
理论计算机科学
时间复杂性
多项式的
分布式计算
离散数学
算法
数学
数学物理
数学分析
作者
Erzsébet Csuhaj-Varjú,Gheorghe Păun,György Vaszil
标识
DOI:10.1142/s0129054108005917
摘要
We study tissue-like P systems which use string objects and communicate by introducing communication symbols in the strings. We prove that these systems are computationally complete and moreover, they are computationally efficient in the sense that NP-complete problems can be solved in this framework in polynomial time.
科研通智能强力驱动
Strongly Powered by AbleSci AI