Mostrar el registro sencillo del ítem
Ponencia
Converting Integer Numbers from Binary to Unary Notation with P Systems
dc.creator | Gutiérrez Naranjo, Miguel Ángel | es |
dc.creator | Leporati, Alberto | es |
dc.creator | Zandron, Claudio | es |
dc.date.accessioned | 2024-04-30T10:14:43Z | |
dc.date.available | 2024-04-30T10:14:43Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Gutiérrez Naranjo, M.Á., Leporati, A. y Zandron, C. (2005). Converting Integer Numbers from Binary to Unary Notation with P Systems. En Cellular computing (complexity aspects): ESF PESC exploratory workshop Sevilla, January 31 - February 2, 2005 (201-208), Sevilla: Fénix Editora. | |
dc.identifier.isbn | 84-609-5338-6 | es |
dc.identifier.uri | https://hdl.handle.net/11441/157331 | |
dc.description.abstract | Current P systems which solve NP–complete numerical problems represent instances in unary notation. In classical complexity theory, based upon Turing machines, switching from binary to unary encoded instances gen erally corresponds to simplify the problem. In this paper we show that this does not occur when working with P systems. Namely, we propose a simple method to encode binary numbers using multisets, and a family of P systems which transforms such multisets into the usual unary notation | es |
dc.format | application/pdf | es |
dc.format.extent | 7 | es |
dc.language.iso | eng | es |
dc.publisher | Fénix Editora | es |
dc.relation.ispartof | Cellular computing (complexity aspects): ESF PESC exploratory workshop Sevilla, January 31 - February 2, 2005 (2005), pp. 201-208. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | P systems | es |
dc.subject | Complexity theory | es |
dc.subject | NP-complete problems | es |
dc.title | Converting Integer Numbers from Binary to Unary Notation with P Systems | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/acceptedVersion | 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.publication.initialPage | 201 | es |
dc.publication.endPage | 208 | es |
dc.eventtitle | Cellular computing (complexity aspects): ESF PESC exploratory workshop Sevilla, January 31 - February 2, 2005 | es |
dc.eventinstitution | Sevilla | es |
dc.relation.publicationplace | Sevilla | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
papero_1_new.pdf | 93.34Kb | ![]() | Ver/ | |