%0 Generic
%D 2011
%T Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division
%A Xingyi Zhang
%A Yunyun Niu
%A Linqiang Pan
%A Mario J. Pérez-Jiménez
%C Hershey, Pennsylvania (USA)
%I IGI Global
%N 3
%P 49-60
%R 10.4018/jncr.2011070105
%U http://www.igi-global.com/bookstore/article.aspx?titleid=58066
%V 2
%X 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 was given by P. W. Shor in 1997. In this work, it is considered as a function problem, and in the framework of tissue P systems with cell division, a linear-time solution to prime factorization problem is given on biochemical computational devices – tissue P systems with cell division, instead of computational devices based on the laws of quantum physical.