Quick links

Computations Over Infinite Groups

Report ID:
TR-325-91
Authors:
Date:
May 1991
Pages:
12
Download Formats:
[PDF]

Abstract:

We propose the study of a wide variety of infinite groups from a
computational complexity point of view. We raise some important
structural questions on these groups from a computational aspect. The
purpose of this paper is to invite the attention of both the
theoretical computer science community and the combinatorial group
theorists that a fruitful area of cross fertilization may be offering
itself. As a specific problem, we consider randomly generated groups
and their isomorphism problem.

Follow us: Facebook Twitter Linkedin