Abbildungen und Algorithmen
Séminaire lotharingien de combinatoire, Tome 14 (1986)
Citer cet article
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
The use of homomorphisms allows one in many cases to design effective algorithms. Examples can be found in Algebra, particularly in Group Theory, as well as in Computer Science. We show that under suitable conditions we may obtain algorithms with logarithmic complexity. To illustrate this assertion, we sketch several algorithms. The following version is available: