Computational and experimental group theory : AMS-ASL Joint Special Session, Interactions Between Logic, Group Theory and Computer Science, January 15-16, 2003, Baltimore, Maryland

著者
書誌事項

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

(Contemporary mathematics, 349)

American Mathematical Society, c2004

タイトル別名

Experimental group theory

この図書・雑誌をさがす
注記

Includes bibliographical references

内容説明・目次

内容説明

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.

目次

Quantum algorithms in group theory by M. Batty, S. L. Braunstein, A. J. Duncan, and S. Rees Genetic algorithms and equations in free groups and semigroups by R. F. Booth, D. Y. Bormotov, and A. V. Borovik One variable equations in free groups via context free languages by R. H. Gilman and A. G. Myasnikov Whitehead method and genetic algorithms by A. D. Miasnikov and A. G. Myasnikov The structure of automorphic conjugacy in the free group of rank two by B. Khan Pattern recognition approaches to solving combinatorial problems in free groups by R. M. Haralick, A. D. Miasnikov, and A. G. Myasnikov Experimenting with primitive elements in $F_2$ by D. Y. Bormotov.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示
詳細情報
ページトップへ