Repositorio de producción científica de la Universidad de Sevilla

Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules

 

Advanced Search
 
Opened Access Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules
Cites
Show item statistics
Icon
Export to
Author: Pan, Linqiang
Alhazov, Artiom
Ishdorj, Tseren-Onolt
Date: 2004
Published in: Proceedings of the Second Brainstorming Week on Membrane Computing, 316-324. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004
ISBN/ISSN: 84-688-6101-4
Document type: Presentation
Abstract: 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.
Size: 133.3Kb
Format: PDF

URI: http://hdl.handle.net/11441/36343

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)