LEADER 03907nam 2200637 450 001 9910812588003321 005 20170814182031.0 010 $a0-8218-7939-1 010 $a0-8218-5684-7 035 $a(CKB)3240000000069875 035 $a(EBL)3113238 035 $a(SSID)ssj0000850320 035 $a(PQKBManifestationID)11440073 035 $a(PQKBTitleCode)TC0000850320 035 $a(PQKBWorkID)10833038 035 $a(PQKB)11543493 035 $a(MiAaPQ)EBC3113238 035 $a(WaSeSS)Ind00039235 035 $a(RPAM)13565437 035 $a(PPN)197106765 035 $a(EXLCZ)993240000000069875 100 $a20040421h20042004 uy| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aComputational and experimental group theory $eAMS-ASL joint special session, interactions between logic, group theory, and computer science, January 15-16, 2003, Baltimore, Maryland /$fAlexandre V. Borovik, Alexei G. Myasnikov, editors 210 1$aProvidence, Rhode Island :$cAmerican Mathematical Society,$d[2004] 210 4$dİ2004 215 $a1 online resource (234 p.) 225 1 $aContemporary mathematics,$x0271-4132 ;$v349 300 $aDescription based upon print version of record. 311 $a0-8218-3483-5 320 $aIncludes bibliographical references. 327 $a""Contents""; ""Preface""; ""Quantum algorithms in group theory""; ""1. Introduction""; ""2. The basics of quantum computing""; ""3. The Deutscha???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"" 327 $a""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"" 327 $a""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"" 327 $a""References""""Experimenting with primitive elements in F2"" 410 0$aContemporary mathematics (American Mathematical Society) ;$v349. 606 $aPermutation groups$vCongresses 606 $aNon-Abelian groups$vCongresses 606 $aQuantum theory$xMathematics$vCongresses 615 0$aPermutation groups 615 0$aNon-Abelian groups 615 0$aQuantum theory$xMathematics 676 $a512/.21 702 $aBorovik$b Alexandre 702 $aMyasnikov$b Alexei G.$f1955- 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910812588003321 996 $aComputational and experimental group theory$9669650 997 $aUNINA