Simulating Turing Machines with Polarizationless P Systems with Active Membranes

Gazdag, Zsolt; Kolonits, Gábor; Gutiérrez Naranjo, Miguel Ángel

doi:10.1007/978-3-319-14370-5_14

Ponencia

dc.creator	Gazdag, Zsolt	es
dc.creator	Kolonits, Gábor	es
dc.creator	Gutiérrez Naranjo, Miguel Ángel	es
dc.date.accessioned	2018-04-09T07:25:33Z
dc.date.available	2018-04-09T07:25:33Z
dc.date.issued	2014
dc.identifier.citation	Gazdag, Z., Kolonits, G. y Gutiérrez Naranjo, M.Á. (2014). Simulating Turing Machines with Polarizationless P Systems with Active Membranes. En CMC 2014: 15th International Conference on Membrane Computing (229-240), Prague, Czech Republic: Springer.
dc.identifier.isbn	978-3-319-14369-9	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	https://hdl.handle.net/11441/72178
dc.description.abstract	We prove that every single-tape deterministic Turing machine working in t(n) t(n) time, for some function t:N→N t:N→N , can be simulated by a uniform family of polarizationless P systems with active membranes. Moreover, this is done without significant slowdown in the working time. Furthermore, if logt(n) log⁡t(n) is space constructible, then the members of the uniform family can be constructed by a family machine that uses O(logt(n)) O(log⁡t(n)) space.	es
dc.description.sponsorship	Ministerio de Economía y Competitividad TIN2012-37434	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	CMC 2014: 15th International Conference on Membrane Computing (2014), p 229-240
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Simulating Turing Machines with Polarizationless P Systems with Active Membranes	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/submittedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial	es
dc.relation.projectID	TIN2012-37434	es
dc.relation.publisherversion	https://link.springer.com/chapter/10.1007/978-3-319-14370-5_14	es
dc.identifier.doi	10.1007/978-3-319-14370-5_14	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	12	es
dc.publication.initialPage	229	es
dc.publication.endPage	240	es
dc.eventtitle	CMC 2014: 15th International Conference on Membrane Computing	es
dc.eventinstitution	Prague, Czech Republic	es
dc.relation.publicationplace	Berlín	es
dc.identifier.sisius	21266064	es
dc.contributor.funder	Ministerio de Economía y Competitividad (MINECO). España

Ficheros	Tamaño	Formato	Ver	Descripción
Simulating Turing Machines.pdf	355.3Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Ponencias (Ciencias de la Computación e Inteligencia Artificial)

Mostrar el registro sencillo del ítem

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