کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661979 1633496 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The complexity of central series in nilpotent computable groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
The complexity of central series in nilpotent computable groups
چکیده انگلیسی

The terms of the upper and lower central series of a nilpotent computable group have computably enumerable Turing degree. We show that the Turing degrees of these terms are independent even when restricted to groups which admit computable orders.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 162, Issue 8, August 2011, Pages 667-678