DocumentCode :
230946
Title :
Solution of a Classical Cryptarithmetic Problem by using parallel genetic algorithm
Author :
Minhaz, Aadil ; Singh, Ajay Vikram
Author_Institution :
Amity Inst. of Inf. Technol., Amity Univ., Noida, India
fYear :
2014
fDate :
8-10 Oct. 2014
Firstpage :
1
Lastpage :
5
Abstract :
The term CryptArithm: it is a mathematical puzzle which involves the replacement of digits with alphabets, symbols and letters. The art and science of solving CryptArithms is known as Cryptarithmetic. CryptArithmetic is related to constraint satisfaction problems (CSP) which uses Operators (Arithmetic) e.g +, -, between relevant words to make mathematical relations in a way that final outcome is logically true. It also ensures that the assigning of values every letter of each word and numbers will produce the accurate result. The numbers are assigned in such a way that no letter should have two numbers (0...9), each letter should contain different number from 0 to 9. Solving CryptArithmetic generally includes a mixed approach of derivation and huge possibility tests. This paper is an effort to find a solution of a Classical CryptArithmetic Problem (CAT+RAN=AWAY) which is computationally expensive and time consuming by using parallel genetic algorithm.
Keywords :
constraint satisfaction problems; cryptography; genetic algorithms; CSP; classical cryptarithmetic problem; constraint satisfaction problems; mathematical relations; parallel genetic algorithm; Biological cells; Cryptography; Educational institutions; Genetic algorithms; Genetics; Sociology; Statistics; AI; Artificial Intelligence; CryptArithmetic; Parallel Genetics Algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions), 2014 3rd International Conference on
Conference_Location :
Noida
Print_ISBN :
978-1-4799-6895-4
Type :
conf
DOI :
10.1109/ICRITO.2014.7014715
Filename :
7014715
Link To Document :
بازگشت