Log-space conjugacy problem in the Grigorchuk group

Alexei Miasnikov, Svetla Vassileva

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

In this paper we prove that the conjugacy problem in the Grigorchuk group Γ has log-space complexity.

Original languageEnglish
Pages (from-to)77-85
Number of pages9
JournalGroups, Complexity, Cryptology
Volume9
Issue number1
DOIs
StatePublished - 1 May 2017

Keywords

  • Grigorchuk group
  • conjugacy problem
  • logspace

Fingerprint

Dive into the research topics of 'Log-space conjugacy problem in the Grigorchuk group'. Together they form a unique fingerprint.

Cite this