Presentation
Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division
Author/s | Zhang, Xingyi
Niu, Yunyun Pan, Linqiang Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2011 |
Deposit Date | 2016-04-07 |
Published in |
|
ISBN/ISSN | 9788461518371 |
Abstract | Prime factorization is useful and crucial for public-key cryptography, and its
application in public-key cryptography is possible only because prime factorization has
been presumed to be difficult. A polynomial-time ... Prime factorization is useful and crucial for public-key cryptography, and its application in public-key cryptography is possible only because prime factorization has been presumed to be difficult. A polynomial-time algorithm for prime factorization on a quantum computer is given by P. W. Shor in 1997. In this work, a linear-time solution for prime factorization is given on a kind of biochemical computational devices - tissue P systems with cell division, instead of physical computational devices. |
Funding agencies | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Project ID. | TIN2009-13192
P08-TIC04200 |
Files | Size | Format | View | Description |
---|---|---|---|---|
26factorization.pdf | 387.2Kb | [PDF] | View/ | |