A Parallel Processing Algorithms for Solving Factorization and Knapsack Problems
G. Aloy Anuja Mary · 2012
Quantum and Evolutionary computation are new forms of computing by their unique paradigm for designing algorithms.The Shor’s algorithm is based on quantum concepts such as Qubits, superposition and interference which is used to solve factoring problem that has a great impact on cryptography once the quantum computers becomes a reality. The Genetic algorithm is a computational paradigm based on natural evolution including survival of the fittest, reproduction, and mutation is used to solve NP_hard knapsack problem. These two algorithms are unique in achieving speedup in computation by their adaptation of parallelism in processing.