کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662058 1633497 2011 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
and equivalence structures
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
 and  equivalence structures
چکیده انگلیسی

We study computability theoretic properties of and equivalence structures and how they differ from computable equivalence structures or equivalence structures that belong to the Ershov difference hierarchy. Our investigation includes the complexity of isomorphisms between equivalence structures and between equivalence structures.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 162, Issue 7, June–July 2011, Pages 490-503