The Compressed Word Problem for Groups
- 種類:
- 電子ブック
- 責任表示:
- by Markus Lohrey
- 出版情報:
- New York, NY : Springer New York : Imprint: Springer, 2014
- 著者名:
- シリーズ名:
- SpringerBriefs in Mathematics ;
- ISBN:
- 9781493907489 [1493907484]
- 注記:
- The Compressed Word Problem for Groups provides a detailed exposition of known results on the compressed word problem, emphasizing efficient algorithms for the compressed word problem in various groups. The author presents the necessary background along with the most recent results on the compressed word problem to create a cohesive self-contained book accessible to computer scientists as well as mathematicians. Readers will quickly reach the frontier of current research which makes the book especially appealing for students looking for a currently active research topic at the intersection of group theory and computer science. The word problem introduced in 1910 by Max Dehn is one of the most important decision problems in group theory. For many groups, highly efficient algorithms for the word problem exist. In recent years, a new technique based on data compression for providing more efficient algorithms for word problems, has been developed, by representing long words over group generators in a compressed f
- ローカル注記:
- 学内専用E-BOOKS (local access only)
類似資料:
Springer Science+Business Media, LLC |
Springer-Verlag Berlin Heidelberg |
Springer-Verlag London |
Springer-Verlag Berlin Heidelberg |
Springer Science+Business Media, LLC |
Springer-Verlag Berlin Heidelberg |
Springer Science+Business Media, LLC |
Springer Science + Business Media, Inc. |
Springer Science+Business Media, Inc. |
Springer New York : Imprint: Springer |
Springer Science+Business Media, LLC |
Birkhäuser Verlag |