A dozen of research topics in membrane computing.

Theoretical Computer Science(2018)

引用 8|浏览22
暂无评分
摘要
This note considers three basic research directions in membrane computing – characterizations of the computing power of Turing machines, computing more than Turing machines, efficiency (solving computationally hard problems in a feasible time) – by basic classes of P systems (cell and tissue multiset rewriting systems, symport/antiport systems, spiking neural P systems, numerical P systems). (Types of) Results reported in the literature are briefly mentioned, several unsolved cases are pointed out, and directions of further research are proposed.
更多
查看译文
关键词
Natural computing,Membrane computing,Turing computability,Computational complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要