P systems have been used many times to face with computationally difficult problems, such as NP–complete decision problems and NP–hard optimization problems. In this paper we focus our attention on another computationally intractable problem: Factorization. In particular, we first propose a simple method to encode binary numbers using multisets. Then, we describe three families of P systems: the first two allow to add and to multiply two binary encoded numbers, respectively, and the third solves the Factorization problem.
Leporati, A., Zandron, C., & Mauri, G. (2007). Solving the Factorization Problem with P Systems. PROGRESS IN NATURAL SCIENCE, 17(4), 471-478 [10.1080/10020070708541025].
Citazione: | Leporati, A., Zandron, C., & Mauri, G. (2007). Solving the Factorization Problem with P Systems. PROGRESS IN NATURAL SCIENCE, 17(4), 471-478 [10.1080/10020070708541025]. | |
Tipo: | Articolo in rivista - Articolo scientifico | |
Carattere della pubblicazione: | Scientifica | |
Presenza di un coautore afferente ad Istituzioni straniere: | No | |
Titolo: | Solving the Factorization Problem with P Systems | |
Autori: | Leporati, A; Zandron, C; Mauri, G | |
Autori: | ||
Data di pubblicazione: | 2007 | |
Lingua: | English | |
Rivista: | PROGRESS IN NATURAL SCIENCE | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1080/10020070708541025 | |
Appare nelle tipologie: | 01 - Articolo su rivista |