Thu, 12/08/2011 - 12:34 — manu

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

Publication Type | Journal Papers |

Year of Publication | 2011 |

Authors | Zhang, X., Niu Y., Pan L., & Pérez-Jiménez M. J. |

Journal Title | International Journal of Natural Computing Research |

Publisher | IGI Global |

Place Published | Hershey, Pennsylvania (USA) |

Volume | 2 |

Pages | 49-60 |

Date Published | 07/2011 |

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

Keywords | cryptography, Membrane computing, Polynomial-Time Algorithm, Prime Factorization, Tissue P System |

URL | http://www.igi-global.com/article/linear-time-solution-prime-factorization/58066 |

Issue | 3 |

ISSN Number | 1947-928X |

DOI | 10.4018/jncr.2011070105 |