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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have