engleski

Evolving minimal addition chain exponentiation

This paper is about optimizing exponentiation and analyzes some past exponentiation techniques before focusing on addition chains as the means of optimal exponentiation. It also provides some mathematical basis for understanding addition chains and their variations such as differential addition chains, addition-subtraction chains and differential addition-subtraction chains. The papers core theme is finding optimal addition chains through methods of evolutionary computation with algorithms such as the genetic algorithm, genetic annealing and particle swarm optimization for which results of optimization are given and compared.

addition chains, strong addition chains, differential addition chains, additionsubtraction chains, exponentiation, evolutionary computation, particle swarm optimization, genetic annealing, genetic algorithm

nije evidentirano