01932nam0 2200397 i 450 VAN010291020220209105438.729N978-1-4939-0748-920151014d2014 |0itac50 baengUS|||| |||||ˆThe ‰compressed word problem for groupsMarkus LohreyNew YorkSpringer2014XII, 153 p.ill.24 cm001VAN01025962001 SpringerBriefs in mathematics210 Berlin [etc.]SpringerVAN0239859ˆThe ‰compressed word problem for groups141068420M05Free semigroups, generators and relations, word problems [MSC 2020]VANC019714MF20F10Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020]VANC021294MF68Q42Grammars and rewriting systems [MSC 2020]VANC023780MF68Q17Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [MSC 2020]VANC028793MFAlgorithms for groupsKW:KCombinatorial group theoryKW:KComplexity of algebraic problemsKW:KStraight-line programsKW:KUSNew YorkVANL000011LohreyMarkusVANV080336721694Springer <editore>VANV108073650ITSOL20240614RICAhttp://dx.doi.org/10.1007/978-1-4939-0748-9E-book – Accesso al full-text attraverso riconoscimento IP di Ateneo, proxy e/o ShibbolethBIBLIOTECA CENTRO DI SERVIZIO SBAVAN15NVAN0102910BIBLIOTECA CENTRO DI SERVIZIO SBA15CONS SBA EBOOK 4647 15EB 4647 20191106 Compressed word problem for groups1410684UNICAMPANIA