@article {758,
title = {Linear time solution to prime factorization by tissue P systems with cell division},
journal = {Ninth Brainstorming Week on Membrane Computing},
year = {2011},
month = {02/2011},
pages = {355-372},
publisher = {F{\'e}nix Editora},
address = {Seville, Spain},
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 di{\textpm}cult. 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.},
url = {http://www.gcn.us.es/9BWMC/volume/26factorization.pdf},
author = {Xingyi Zhang and Yunyun Niu and Linqiang Pan and Mario J. P{\'e}rez-Jim{\'e}nez}
}