Paper Info
Title
Prime number generation using memetic programming
Abstract
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.
Year
DOI
Venue
2011
10.1007/s10015-011-0890-3
Artificial Life and Robotics
Keywords
DocType
Volume
distinct prime,prime number,interesting set,number theory,mathematical formula,hybrid evolutionary algorithm,public key cryptography algorithm,natural number,hybrid evolutionary algorithm · iterated local search · memetic programming · prime number,pseudo-random number generator,mp algorithm,memetic programming,prime number generation,information technology,pseudo random number generator,public key cryptography,hash table,iterated local search
Journal
16
Issue
ISSN
Citations 
1
1614-7456
0
PageRank 
References 
Authors
0.34
2
3
Name
Order
Citations
PageRank
Emad Mabrouk172.27
Julio César Hernández Castro218937.03
Masao Fukushima32050172.73