کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5772763 | 1413384 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the complexity of the permanent in various computational models
ترجمه فارسی عنوان
در پیچیدگی دائمی در مدل های مختلف محاسباتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We answer a question in [14], showing the regular determinantal complexity of the determinant detm is O(m3). We answer questions in, and generalize results of [2], showing there is no rank one determinantal expression for permm or detm when mâ¥3. Finally we state and prove several “folklore” results relating different models of computation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 221, Issue 12, December 2017, Pages 2911-2927
Journal: Journal of Pure and Applied Algebra - Volume 221, Issue 12, December 2017, Pages 2911-2927
نویسندگان
Christian Ikenmeyer, J.M. Landsberg,