Streaming algorithms for groups and semigroups

Markus Lohrey, Lukas Lück, Alexander Thumm +1

We investigate deterministic and randomized streaming algorithms for word problems in finitely generated groups and semigroups. For this we introduce the notion of a distinguisher:…