Presentation
Converting Integer Numbers from Binary to Unary Notation with P Systems
Author/s | Gutiérrez Naranjo, Miguel Ángel
Leporati, Alberto Zandron, Claudio |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2005 |
Deposit Date | 2024-04-30 |
Published in |
|
ISBN/ISSN | 84-609-5338-6 |
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 ... 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 |
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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
papero_1_new.pdf | 93.34Kb | [PDF] | View/ | |