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/ | |
Este registro aparece en las siguientes colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional