Log-space conjugacy problem in the Grigorchuk group

IF 0.1 Q4 MATHEMATICS

Groups Complexity Cryptology Pub Date : 2017-01-01 DOI:10.1515/gcc-2017-0005

A. Myasnikov, S. Vassileva

引用次数: 5

Abstract

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

查看原文本刊更多论文

Grigorchuk群的对数空间共轭问题

摘要本文证明了Grigorchuk群Γ中的共轭问题具有对数空间复杂度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Groups Complexity Cryptology MATHEMATICS-

CiteScore

1.10

自引率

0.00%

发文量