Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Computational and Experimental Group Theory
 
Edited by: Alexandre V. Borovik University of Manchester Institute of Science and Technology, Manchester, United Kingdom
Alexei G. Myasnikov City University of New York, New York, New York
Computational and Experimental Group Theory
eBook ISBN:  978-0-8218-7939-9
Product Code:  CONM/349.E
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
Computational and Experimental Group Theory
Click above image for expanded view
Computational and Experimental Group Theory
Edited by: Alexandre V. Borovik University of Manchester Institute of Science and Technology, Manchester, United Kingdom
Alexei G. Myasnikov City University of New York, New York, New York
eBook ISBN:  978-0-8218-7939-9
Product Code:  CONM/349.E
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
  • Book Details
     
     
    Contemporary Mathematics
    Volume: 3492004; 224 pp
    MSC: Primary 20; 81; Secondary 68;

    Since its origin in the early 20th century, combinatorial group theory has been primarily concerned with algorithms for solving particular problems on groups given by generators and relations: word problems, conjugacy problems, isomorphism problems, etc. Recent years have seen the focus of algorithmic group theory shift from the decidability/undecidability type of result to the complexity of algorithms. Papers in this volume reflect that paradigm shift.

    Articles are based on the AMS/ASL Joint Special Session, Interactions Between Logic, Group Theory and Computer Science.

    The volume is suitable for graduate students and research mathematicians interested in computational problems of group theory.

    Readership

    Graduate students and research mathematicians interested in computational problems of group theory.

  • Table of Contents
     
     
    • Articles
    • Michael Batty, Samuel L. Braunstein, Andrew J. Duncan and Sarah Rees — Quantum algorithms in group theory [ MR 2077758 ]
    • Richard F. Booth, Dmitry Y. Bormotov and Alexandre V. Borovik — Genetic algorithms and equations in free groups and semigroups [ MR 2077759 ]
    • Robert H. Gilman and Alexei G. Myasnikov — One variable equations in free groups via context free languages [ MR 2077760 ]
    • Alexei D. Miasnikov and Alexei G. Myasnikov — Whitehead method and genetic algorithms [ MR 2077761 ]
    • Bilal Khan — The structure of automorphic conjugacy in the free group of rank two [ MR 2077762 ]
    • Robert M. Haralick, Alex D. Miasnikov and Alexei G. Myasnikov — Pattern recognition approaches to solving combinatorial problems in free groups [ MR 2077763 ]
    • Dmitry Y. Bormotov — Experimenting with primitive elements in $F_2$ [ MR 2077764 ]
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Permission – for use of book, eBook, or Journal content
    Accessibility – to request an alternate format of an AMS title
Volume: 3492004; 224 pp
MSC: Primary 20; 81; Secondary 68;

Since its origin in the early 20th century, combinatorial group theory has been primarily concerned with algorithms for solving particular problems on groups given by generators and relations: word problems, conjugacy problems, isomorphism problems, etc. Recent years have seen the focus of algorithmic group theory shift from the decidability/undecidability type of result to the complexity of algorithms. Papers in this volume reflect that paradigm shift.

Articles are based on the AMS/ASL Joint Special Session, Interactions Between Logic, Group Theory and Computer Science.

The volume is suitable for graduate students and research mathematicians interested in computational problems of group theory.

Readership

Graduate students and research mathematicians interested in computational problems of group theory.

  • Articles
  • Michael Batty, Samuel L. Braunstein, Andrew J. Duncan and Sarah Rees — Quantum algorithms in group theory [ MR 2077758 ]
  • Richard F. Booth, Dmitry Y. Bormotov and Alexandre V. Borovik — Genetic algorithms and equations in free groups and semigroups [ MR 2077759 ]
  • Robert H. Gilman and Alexei G. Myasnikov — One variable equations in free groups via context free languages [ MR 2077760 ]
  • Alexei D. Miasnikov and Alexei G. Myasnikov — Whitehead method and genetic algorithms [ MR 2077761 ]
  • Bilal Khan — The structure of automorphic conjugacy in the free group of rank two [ MR 2077762 ]
  • Robert M. Haralick, Alex D. Miasnikov and Alexei G. Myasnikov — Pattern recognition approaches to solving combinatorial problems in free groups [ MR 2077763 ]
  • Dmitry Y. Bormotov — Experimenting with primitive elements in $F_2$ [ MR 2077764 ]
Review Copy – for publishers of book reviews
Permission – for use of book, eBook, or Journal content
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.