Prime number generation using memetic programming

DOI IR (HANDLE) HANDLE Open Access

Search this article

Description

For centuries, the study of prime numbers has been regarded as a subject of pure mathematics in number theory. Recently, this vision has changed and the importance of prime numbers has increased rapidly, especially in information technology, e.g., public key cryptography algorithms, hash tables, and pseudo-random number generators. One of the most popular topics to attract attention is to find a formula that maps the set of natural numbers into the set of prime numbers. However, to date there is no known formula that produces all primes. In this article, we use a hybrid evolutionary algorithm, called the memetic programming (MP) algorithm, to generate mathematical formulas that produce distinct primes. Using the MP algorithm, we succeeded in discovering an interesting set of formulas that produce sets of distinct primes.

Journal

Keywords

Details 詳細情報について

  • CRID
    1050001202301881856
  • NII Article ID
    120003255710
  • NII Book ID
    AA11239104
  • ISSN
    14335298
    16147456
  • DOI
    10.1007/s10015-011-0890-3
  • HANDLE
    2433/143670
  • Text Lang
    en
  • Article Type
    journal article
  • Data Source
    • IRDB
    • CiNii Articles
    • OpenAIRE

Report a problem

Back to top