Article ID Journal Published Year Pages File Type
4596929 Journal of Pure and Applied Algebra 2011 8 Pages PDF
Abstract

We call a group G algorithmically finite if no algorithm can produce an infinite set of pairwise distinct elements of G. We construct examples of recursively presented infinite algorithmically finite groups and study their properties. For instance, we show that the Equality Problem is decidable in our groups only on strongly (exponentially) negligible sets of inputs.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory