کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11021115 | 1715035 | 2018 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the complexity of noncommutative polynomial factorization
ترجمه فارسی عنوان
در پیچیدگی فزایند چندجمله ای غیرمعمول
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاکتور چند جمله ای، چندجملهای غیرمتعارف، مدارهای محاسباتی، تست هویت، کلاسهای پیچیدگی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we study the complexity of factorization of polynomials in the free noncommutative ring Fãx1,x2,â¦,xnã of polynomials over the field F and noncommuting variables x1,x2,â¦,xn. Our main results are the following:
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 262, Part 1, October 2018, Pages 22-39
Journal: Information and Computation - Volume 262, Part 1, October 2018, Pages 22-39
نویسندگان
V. Arvind, Pushkar Joglekar, Gaurav Rattan,