کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4596527 | 1336170 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equivalence and equation solvability problems for the alternating group
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is observed in this paper that the complexities of the equivalence and the equation solvability problems are not determined by the clone of the algebra. In particular, we prove that for the alternating group on four elements these problems have complexity in P; if we extend the group by the commutator as an extra operation, then the equivalence problem is coNP-complete and the equation solvability problem is NP-complete.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 216, Issue 10, October 2012, Pages 2170-2176
Journal: Journal of Pure and Applied Algebra - Volume 216, Issue 10, October 2012, Pages 2170-2176