Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Computational and experimental group theory : AMS-ASL joint special session, interactions between logic, group theory, and computer science, January 15-16, 2003, Baltimore, Maryland / / Alexandre V. Borovik, Alexei G. Myasnikov, editors
| Computational and experimental group theory : AMS-ASL joint special session, interactions between logic, group theory, and computer science, January 15-16, 2003, Baltimore, Maryland / / Alexandre V. Borovik, Alexei G. Myasnikov, editors |
| Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2004] |
| Descrizione fisica | 1 online resource (234 p.) |
| Disciplina | 512/.21 |
| Collana | Contemporary mathematics |
| Soggetto topico |
Permutation groups
Non-Abelian groups Quantum theory - Mathematics |
| Soggetto genere / forma | Electronic books. |
| ISBN |
0-8218-7939-1
0-8218-5684-7 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""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 problem""""8. 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"" ""References""""The structure of automorphic conjugacy in the free group of rank two""; ""1. The automorphism graph of F2""; ""2. Combinatorial groundwork""; ""3. The structure within levels""; ""4. Algorithmic applications""; ""5. Computational tools""; ""6. Conclusions and future work""; ""References""; ""Pattern recognition approaches to solving combinatorial problems in free groups""; ""1. Introduction""; ""2. General remarks on pattern recognition tasks""; ""3. Feature vectors""; ""4. Pattern recognition tools and models""; ""5. Recognizing Whitehead minimal words in free groups"" ""References""""Experimenting with primitive elements in F2"" |
| Record Nr. | UNINA-9910480012603321 |
| Providence, Rhode Island : , : American Mathematical Society, , [2004] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Computational and experimental group theory : AMS-ASL joint special session, interactions between logic, group theory, and computer science, January 15-16, 2003, Baltimore, Maryland / / Alexandre V. Borovik, Alexei G. Myasnikov, editors
| Computational and experimental group theory : AMS-ASL joint special session, interactions between logic, group theory, and computer science, January 15-16, 2003, Baltimore, Maryland / / Alexandre V. Borovik, Alexei G. Myasnikov, editors |
| Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2004] |
| Descrizione fisica | 1 online resource (234 p.) |
| Disciplina | 512/.21 |
| Collana | Contemporary mathematics |
| Soggetto topico |
Permutation groups
Non-Abelian groups Quantum theory - Mathematics |
| ISBN |
0-8218-7939-1
0-8218-5684-7 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""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 problem""""8. 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"" ""References""""The structure of automorphic conjugacy in the free group of rank two""; ""1. The automorphism graph of F2""; ""2. Combinatorial groundwork""; ""3. The structure within levels""; ""4. Algorithmic applications""; ""5. Computational tools""; ""6. Conclusions and future work""; ""References""; ""Pattern recognition approaches to solving combinatorial problems in free groups""; ""1. Introduction""; ""2. General remarks on pattern recognition tasks""; ""3. Feature vectors""; ""4. Pattern recognition tools and models""; ""5. Recognizing Whitehead minimal words in free groups"" ""References""""Experimenting with primitive elements in F2"" |
| Record Nr. | UNINA-9910788667303321 |
| Providence, Rhode Island : , : American Mathematical Society, , [2004] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Computational and experimental group theory : AMS-ASL joint special session, interactions between logic, group theory, and computer science, January 15-16, 2003, Baltimore, Maryland / / Alexandre V. Borovik, Alexei G. Myasnikov, editors
| Computational and experimental group theory : AMS-ASL joint special session, interactions between logic, group theory, and computer science, January 15-16, 2003, Baltimore, Maryland / / Alexandre V. Borovik, Alexei G. Myasnikov, editors |
| Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2004] |
| Descrizione fisica | 1 online resource (234 p.) |
| Disciplina | 512/.21 |
| Collana | Contemporary mathematics |
| Soggetto topico |
Permutation groups
Non-Abelian groups Quantum theory - Mathematics |
| ISBN |
0-8218-7939-1
0-8218-5684-7 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""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 problem""""8. 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"" ""References""""The structure of automorphic conjugacy in the free group of rank two""; ""1. The automorphism graph of F2""; ""2. Combinatorial groundwork""; ""3. The structure within levels""; ""4. Algorithmic applications""; ""5. Computational tools""; ""6. Conclusions and future work""; ""References""; ""Pattern recognition approaches to solving combinatorial problems in free groups""; ""1. Introduction""; ""2. General remarks on pattern recognition tasks""; ""3. Feature vectors""; ""4. Pattern recognition tools and models""; ""5. Recognizing Whitehead minimal words in free groups"" ""References""""Experimenting with primitive elements in F2"" |
| Record Nr. | UNINA-9910812588003321 |
| Providence, Rhode Island : , : American Mathematical Society, , [2004] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||