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

2016-02-232016-02-23200484-688-6101-4http://hdl.handle.net/11441/36343The 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.application/pdfengAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rulesinfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccesshttps://idus.us.es/xmlui/handle/11441/36343