01943nam0 2200397 i 450 VAN0010291020240806100721.680N978-1-4939-0748-920151014d2014 |0itac50 baengUS|||| |||||ˆThe ‰compressed word problem for groupsMarkus LohreyNew YorkSpringer2014XII, 153 p.ill.24 cm001VAN001025962001 SpringerBriefs in mathematics210 Berlin [etc.]Springer2011-VAN00239859ˆThe ‰compressed word problem for groups141068420F10Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020]VANC021294MF20M05Free semigroups, generators and relations, word problems [MSC 2020]VANC019714MF68Q17Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [MSC 2020]VANC028793MF68Q42Grammars and rewriting systems [MSC 2020]VANC023780MFAlgorithms for groupsKW:KCombinatorial group theoryKW:KComplexity of algebraic problemsKW:KStraight-line programsKW:KUSNew YorkVANL000011LohreyMarkusVANV080336721694Springer <editore>VANV108073650ITSOL20240906RICAhttp://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 SBAVAN15NVAN00102910BIBLIOTECA CENTRO DI SERVIZIO SBA15CONS SBA EBOOK 4647 15EB 4647 20191106 Compressed word problem for groups1410684UNICAMPANIA