000 | 01519nmm a2200193Ia 4500 | ||
---|---|---|---|
008 | 230306s9999||||xx |||||||||||||||||und|| | ||
020 | _a9780821878408 (online) | ||
245 | 0 |
_aGroups, languages, and geometry : _b1998 AMSIMSSIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science, July 59, 1998, Mount Holyoke College |
|
260 |
_aProvidence, R.I. : _bAmerican Mathematical Society, _cc1999 |
||
300 | _a1 online resource (ix, 136 p. : ill.) | ||
490 |
_aContemporary mathematics _vv. 250 _x10983627 |
||
504 | _aIncludes bibliographical references. | ||
505 |
_tOpen problems in combinatorial group theory ; The bar problem a simple tiling problem which is _\rm NP _complete on the Euclidean tessellation by squares but which is polynomial time on the hyperbolic tessellations by _4g _gons, _g\geq 2 _ ; When are centralizers of finite subgroups of _\rm Out(F_n) _ finite? ; Computing angles in hyperbolic groups ; On effective decidability of the homeomorphism problem for noncompact surfaces ; Some presentations of the trivial group ; A language theoretic analysis of combings _rGilbert Baumslag Alexei G Myasnikov and Vladimir Shpilrain ; Daniel Beauquier David E Muller and Paul E Schupp ; Debra L Boutin ; Zeph Grunschlag ; Olivier Ly ; Charles F Miller III and Paul E Schupp ; Sarah Rees |
||
650 | _aFormal languages | ||
650 | _aGeometric group theory | ||
650 | _aMachine theory | ||
700 | _aGilman Robert H | ||
856 | _uhttp://www.ams.org/conm/250/ | ||
999 |
_c28667 _d28667 |