کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4596929 1336192 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Algorithmically finite groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Algorithmically finite groups
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 215, Issue 11, November 2011, Pages 2789-2796