Ponencia
Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division
Autor/es | Zhang, Xingyi
Niu, Yunyun Pan, Linqiang Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2011 |
Fecha de depósito | 2016-04-07 |
Publicado en |
|
ISBN/ISSN | 9788461518371 |
Resumen | 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. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2009-13192
P08-TIC04200 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
26factorization.pdf | 387.2Kb | [PDF] | Ver/ | |