×

Found 8 Documents (Results 1–8)

Groups with ALOGTIME-hard word problems and PSPACE-complete circuit value problems. (English) Zbl 07561757

Saraf, Shubhangi (ed.), 35th computational complexity conference, CCC 2020, July 28–31, 2020, Saarbrücken, Germany, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 169, Article 29, 29 p. (2020).
MSC:  68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

A sampling of remarkable groups. Thompson’s, self-similar, lamplighter, and Baumslag-Solitar. (English) Zbl 1446.20001

Compact Textbooks in Mathematics. Cham: Birkhäuser (ISBN 978-3-030-01976-1/pbk; 978-3-030-01978-5/ebook). xii, 188 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Combinatorics of the subshift associated with Grigorchuk’s group. (English. Russian original) Zbl 1380.37027

Proc. Steklov Inst. Math. 297, 138-144 (2017); translation from Tr. Mat. Inst. Steklova 297, 158-164 (2017).
MSC:  37B10 37B50 20F50 05C50
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software