کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5772763 1413384 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the complexity of the permanent in various computational models
ترجمه فارسی عنوان
در پیچیدگی دائمی در مدل های مختلف محاسباتی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
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
نویسندگان
, ,