Show simple item record

Presentation

dc.creatorGazdag, Zsoltes
dc.creatorKolonits, Gábores
dc.creatorGutiérrez Naranjo, Miguel Ángeles
dc.date.accessioned2018-04-09T07:25:33Z
dc.date.available2018-04-09T07:25:33Z
dc.date.issued2014
dc.identifier.citationGazdag, 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.isbn978-3-319-14369-9es
dc.identifier.issn0302-9743es
dc.identifier.urihttps://hdl.handle.net/11441/72178
dc.description.abstractWe 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.sponsorshipMinisterio de Economía y Competitividad TIN2012-37434es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherSpringeres
dc.relation.ispartofCMC 2014: 15th International Conference on Membrane Computing (2014), p 229-240
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleSimulating Turing Machines with Polarizationless P Systems with Active Membraneses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.projectIDTIN2012-37434es
dc.relation.publisherversionhttps://link.springer.com/chapter/10.1007/978-3-319-14370-5_14es
dc.identifier.doi10.1007/978-3-319-14370-5_14es
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Naturales
idus.format.extent12es
dc.publication.initialPage229es
dc.publication.endPage240es
dc.eventtitleCMC 2014: 15th International Conference on Membrane Computinges
dc.eventinstitutionPrague, Czech Republices
dc.relation.publicationplaceBerlínes
dc.identifier.sisius21266064es
dc.contributor.funderMinisterio de Economía y Competitividad (MINECO). España

FilesSizeFormatViewDescription
Simulating Turing Machines.pdf355.3KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional