Mostrar el registro sencillo del ítem
Ponencia
Simulating counting oracles with cooperation
dc.contributor.editor | Research Group on Natural Computing | es |
dc.creator | Leporati, Alberto | es |
dc.creator | Manzoni, Luca | es |
dc.creator | Mauri, Giancarlo | es |
dc.creator | Porreca, Antonio E. | es |
dc.creator | Zandron, Claudio | es |
dc.date.accessioned | 2019-11-21T09:17:04Z | |
dc.date.available | 2019-11-21T09:17:04Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E. y Zandron, C. (2019). Simulating counting oracles with cooperation. En BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (109-116), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla. | |
dc.identifier.uri | https://hdl.handle.net/11441/90400 | |
dc.description.abstract | We prove that monodirectional shallow chargeless P systems with active membranes and minimal cooperation working in polynomial time precisely characterise P#P k , the complexity class of problems solved in polynomial time by deterministic Turing machines with a polynomial number of parallel queries to an oracle for a counting problem. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla | es |
dc.relation.ispartof | BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (2019), p 109-116 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Simulating counting oracles with cooperation | 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 | es |
dc.relation.publisherversion | http://www.gcn.us.es/17bwmc_proceedings | es |
idus.format.extent | 8 | es |
dc.publication.initialPage | 109 | es |
dc.publication.endPage | 116 | es |
dc.eventtitle | BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla, España | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
109_CountingOracles.pdf | 390.5Kb | [PDF] | Ver/ | |