tlooto
Sign up
Computer ScienceMathematics

P systems attacking hard problems beyond NP: a survey

Petr Sosík

2019.7.29Journal of Membrane Computing

DOI: 10.1007/s41965-019-00017-y

tlooto Summary

A survey of computational complexity results of strong models of membrane systems which have the potential to solve hard problems belonging to classes containing NP, as well as P systems with symport/antiport and membrane division and, finally, spiking neural P systems.

Abstract

Abstract is not available.

Citation format

SOSÍK, Petr. P systems attacking hard problems beyond NP: A survey. Journal of Membrane Computing, 2019, 1: 198–208.