Welcome to the InfoSci Platform
Reference Hub1
Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division

Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division

Xingyi Zhang, Yunyun Niu, Linqiang Pan, Mario J. Pérez-Jiménez
Copyright: © 2014 |Pages: 14
ISBN13: 9781466642539|ISBN10: 146664253X|EISBN13: 9781466642546
DOI: 10.4018/978-1-4666-4253-9.ch014
Cite Chapter Cite Chapter

MLA

Zhang, Xingyi, et al. "Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division." Natural Computing for Simulation and Knowledge Discovery, edited by Leandro Nunes de Castro, IGI Global, 2014, pp. 207-220. https://doi.org/10.4018/978-1-4666-4253-9.ch014

APA

Zhang, X., Niu, Y., Pan, L., & Pérez-Jiménez, M. J. (2014). Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division. In L. Nunes de Castro (Ed.), Natural Computing for Simulation and Knowledge Discovery (pp. 207-220). IGI Global. https://doi.org/10.4018/978-1-4666-4253-9.ch014

Chicago

Zhang, Xingyi, et al. "Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division." In Natural Computing for Simulation and Knowledge Discovery, edited by Leandro Nunes de Castro, 207-220. Hershey, PA: IGI Global, 2014. https://doi.org/10.4018/978-1-4666-4253-9.ch014

Export Reference

Mendeley
Favorite

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 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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.