Computational and Experimental Group Theory.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Borovik, Alexandre V.
Otros Autores: Myasnikov, Alexei G.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Providence : American Mathematical Society, 2004.
Colección:Contemporary Mathematics.
Temas:
Permutation groups > Congresses.
Non-Abelian groups > Congresses.
Quantum theory > Mathematics > Congresses.
Groupes de permutations > Congrès.
Groupes non abéliens > Congrès.
Théorie quantique > Mathématiques > Congrès.
Non-Abelian groups
Permutation groups
Quantum theory > Mathematics
Conference papers and proceedings
Acceso en línea:Texto completo
Tabla de Contenidos:
  • ""Contents""; ""Preface""; ""Quantum algorithms in group theory""; ""1. Introduction""; ""2. The basics of quantum computing""; ""3. The Deutschâ€?Jozsa algorithm""; ""4. Shor's algorithm and factoring integers""; ""5. Grover's algorithm""; ""6. Watrous' algorithms for solvable groups""; ""References""; ""Genetic algorithms and equations in free groups and semigroups""; ""1. Introduction""; ""2. A genetic algorithm framework on the free group""; ""3. Choosing problems""; ""4. Traceback""; ""5. Coevolution""; ""6. The genus problem and equations in a free semigroup""
  • 7. The algorithm for the genus problem8. Discussion
  • 9. One more case study: restricted conjugacy problem in free partially commutative groups
  • References
  • One variable equations in free groups via context free languages
  • 1. Introduction
  • 2. Results from Language Theory
  • 3. Proof of Theorem 1
  • References
  • Whitehead method and genetic algorithms
  • 1. Introduction
  • 2. Whitehead method
  • 3. Description of the genetic algorithm
  • 4. Experiments and results
  • 5. Time complexity of GWA
  • 6. Mathematical problems arising from the experiments

Ejemplares similares