A dozen of research topics in membrane computing
A dozen of research topics in membrane computing
复制标题
DOI：
10.1016/j.tcs.2018.04.008
复制
发表时间：
2018-08
期刊：
影响因子：
--
通讯作者：
G. Paun
中科院分区：
文献类型：
--
作者：
G. Paun
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.
