Show simple item record

Presentation

dc.creatorAlhazov, Artiom
dc.creatorLeporati, Alberto
dc.creatorMauri, Giancarlo
dc.creatorPorreca, Antonio E.
dc.creatorZandron, Claudio
dc.date.accessioned2016-02-03T11:00:22Z
dc.date.available2016-02-03T11:00:22Z
dc.date.issued2012
dc.identifier.isbn978-84-940056-5-7es
dc.identifier.urihttp://hdl.handle.net/11441/33939
dc.description.abstractWe show that exponential-space P systems with active membranes characterize the complexity class EXPSPACE. This result is proved by simulating Turing machines working in exponential space via uniform families of P systems with restricted elementary active membranes; the simulation is e cient, in the sense that the time and space required are at most polynomial with respect to the resources employed by the simulated Turing machine.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherFénix Editoraes
dc.relation.ispartofProceedings of the Tenth Brainstorming Week on Membrane Computing, 35-60. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2012,es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleThe Computational Power of Exponential-Space P Systems with Active Membraneses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/33939

FilesSizeFormatViewDescription
artiom2.pdf483.9KbIcon   [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