Ponencia
Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules
Autor/es | Pan, Linqiang
Alhazov, Artiom Ishdorj, Tseren-Onolt |
Fecha de publicación | 2004 |
Fecha de depósito | 2016-02-23 |
Publicado en |
|
ISBN/ISSN | 84-688-6101-4 |
Resumen | The P systems are a class of distributed parallel computing devices
of a biochemical type. In this note, we show that by using membrane separation
to obtain exponential workspace, SAT problem can be solved in linear ... The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear time in a uniform and con°uent way by active P systems without polarizations. This improves some results already obtained by A. Alhazov, Ts. Ishdorj. A universality result related to membrane separation is also obtained. |