Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Log-space conjugacy problem in the Grigorchuk group

Log-space conjugacy problem in the Grigorchuk group AbstractIn this paper we prove that the conjugacy problem in the Grigorchuk group Γ has log-space complexity. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Groups Complexity Cryptology de Gruyter

Log-space conjugacy problem in the Grigorchuk group

Loading next page...
 
/lp/de-gruyter/log-space-conjugacy-problem-in-the-grigorchuk-group-V02sC1mO53
Publisher
de Gruyter
Copyright
© 2017 by De Gruyter
ISSN
1869-6104
eISSN
1869-6104
DOI
10.1515/gcc-2017-0005
Publisher site
See Article on Publisher Site

Abstract

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

Journal

Groups Complexity Cryptologyde Gruyter

Published: May 1, 2017

References