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

dc.creator	Pan, Linqiang
dc.creator	Alhazov, Artiom
dc.creator	Ishdorj, Tseren-Onolt
dc.date.accessioned	2016-02-23T11:20:28Z
dc.date.available	2016-02-23T11:20:28Z
dc.date.issued	2004
dc.identifier.isbn	84-688-6101-4	es
dc.identifier.uri	http://hdl.handle.net/11441/36343
dc.description.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.	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Fénix Editora	es
dc.relation.ispartof	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	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/36343

Ficheros	Tamaño	Formato	Ver	Descripción
NOTE.pdf	133.3Kb	[PDF]	Ver/Abrir

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional