LEADER 01932nam0 2200397 i 450 001 VAN0102910 005 20220209105438.729 017 70$2N$a978-1-4939-0748-9 100 $a20151014d2014 |0itac50 ba 101 $aeng 102 $aUS 105 $a|||| ||||| 200 1 $aˆThe ‰compressed word problem for groups$fMarkus Lohrey 210 $aNew York$cSpringer$d2014 215 $aXII, 153 p.$cill.$d24 cm 410 1$1001VAN0102596$12001 $aSpringerBriefs in mathematics$1210 $aBerlin [etc.]$cSpringer 500 1$3VAN0239859$aˆThe ‰compressed word problem for groups$91410684 606 $a20M05$xFree semigroups, generators and relations, word problems [MSC 2020]$3VANC019714$2MF 606 $a20F10$xWord problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020]$3VANC021294$2MF 606 $a68Q42$xGrammars and rewriting systems [MSC 2020]$3VANC023780$2MF 606 $a68Q17$xComputational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [MSC 2020]$3VANC028793$2MF 610 $aAlgorithms for groups$9KW:K 610 $aCombinatorial group theory$9KW:K 610 $aComplexity of algebraic problems$9KW:K 610 $aStraight-line programs$9KW:K 620 $aUS$dNew York$3VANL000011 700 1$aLohrey$bMarkus$3VANV080336$0721694 712 $aSpringer $3VANV108073$4650 801 $aIT$bSOL$c20240614$gRICA 856 4 $uhttp://dx.doi.org/10.1007/978-1-4939-0748-9$zE-book ? Accesso al full-text attraverso riconoscimento IP di Ateneo, proxy e/o Shibboleth 899 $aBIBLIOTECA CENTRO DI SERVIZIO SBA$2VAN15 912 $fN 912 $aVAN0102910 950 $aBIBLIOTECA CENTRO DI SERVIZIO SBA$d15CONS SBA EBOOK 4647 $e15EB 4647 20191106 996 $aCompressed word problem for groups$91410684 997 $aUNICAMPANIA