Groups, languages, algorithms : AMS-ASL Joint Special Session on Interactions between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland
著者
書誌事項
Groups, languages, algorithms : AMS-ASL Joint Special Session on Interactions between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland
（Contemporary mathematics, v. 378）
American Mathematical Society, c2005
- タイトル別名
-
Groups and algorithms
大学図書館所蔵 件 / 全41件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references
内容説明・目次
内容説明
Since the pioneering works of Novikov and Maltsev, group theory has been a testing ground for mathematical logic in its many manifestations, from the theory of algorithms to model theory. The interaction between logic and group theory led to many prominent results which enriched both disciplines. This volume reflects the major themes of the American Mathematical Society/Association for Symbolic Logic Joint Special Session (Baltimore, MD), Interactions between Logic, Group Theory and Computer Science. Included are papers devoted to the development of techniques used for the interaction of group theory and logic. It is suitable for graduate students and researchers interested in algorithmic and combinatorial group theory. A complement to this work is Volume 349 in the ""AMS"" series, ""Contemporary Mathematics, Computational and Experimental Group Theory"", which arose from the same meeting and concentrates on the interaction of group theory and computer science.
目次
Formal languages and their application to combinatorial group theory by R. H. Gilman Regular free length functions on Lyndon's free $\mathbb{Z}[t]$-group $F^{\mathbb{Z}[t]}$ by A. G. Myasnikov, V. N. Remeslennikov, and D. E. Serbin $A$-free groups and tree-free groups by I. Chiswell Effective JSJ decompositions by O. Kharlampovich and A. G. Myasnikov Algebraic geometry over free groups: Lifting solutions into generic points by O. Kharlampovich and A. Myasnikov Divisibility theory and complexity of algorithms for free partially commutative groups by E. S. Esyp, I. V. Kazatchkov, and V. N. Remeslennikov.
「Nielsen BookData」 より