LEADER 01574nam0 2200337 i 450 001 SUN0102910 005 20151120101600.498 010 $a8-1-4939-0747-2$d0.00 017 70$2N$a978-1-4939-0748-9 100 $a20151014d2014 |0engc50 ba 101 $aeng 102 $aUS 105 $a|||| ||||| 200 1 $aThe *compressed word problem for groups$fMarkus Lohrey 205 $aNew York : Springer, 2014 210 $aXII$d153 p.$cill. ; 24 cm 215 $aPubblicazione in formato elettronico 410 1$1001SUN0102596$12001 $a*SpringerBriefs in mathematics$1210 $aBerlin$cSpringer$d2011-. 606 $a20M05$xFree semigroups, generators and relations, word problems [MSC 2020]$2MF$3SUNC019714 606 $a20F10$xWord problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020]$2MF$3SUNC021294 606 $a68Q42$xGrammars and rewriting systems [MSC 2020]$2MF$3SUNC023780 606 $a68Q17$xComputational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [MSC 2020]$2MF$3SUNC028793 620 $aUS$dNew York$3SUNL000011 700 1$aLohrey$b, Markus$3SUNV080336$0721694 712 $aSpringer$3SUNV000178$4650 801 $aIT$bSOL$c20201019$gRICA 856 4 $uhttp://dx.doi.org/10.1007/978-1-4939-0748-9 912 $aSUN0102910 950 $aBIBLIOTECA CENTRO DI SERVIZIO SBA$d15CONS SBA EBOOK 4647 $e15EB 4647 20191106 996 $aCompressed word problem for groups$91410684 997 $aUNICAMPANIA