2024-04-302024-04-302005Gutié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.84-609-5338-6https://hdl.handle.net/11441/157331Current 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 notationapplication/pdf7engAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/P systemsComplexity theoryNP-complete problemsinfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess