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

Learn More →

Space Complexity and Word Problems of Groups

Space Complexity and Word Problems of Groups This paper is concerned with the question of determining which groups have their word problems lying in a given complexity class. Our main results give sufficient conditions for the existence of groups whose word problem is contained in some specified space complexity class but is not contained in some other given space complexity class. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Groups - Complexity - Cryptology de Gruyter

Space Complexity and Word Problems of Groups

Loading next page...
 
/lp/de-gruyter/space-complexity-and-word-problems-of-groups-2t9Uj23TH5
Publisher
de Gruyter
Copyright
© Heldermann Verlag
ISSN
1867-1144
eISSN
1869-6104
DOI
10.1515/GCC.2009.261
Publisher site
See Article on Publisher Site

Abstract

This paper is concerned with the question of determining which groups have their word problems lying in a given complexity class. Our main results give sufficient conditions for the existence of groups whose word problem is contained in some specified space complexity class but is not contained in some other given space complexity class.

Journal

Groups - Complexity - Cryptologyde Gruyter

Published: Oct 1, 2009

There are no references for this article.