کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876244 689735 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monomials, multilinearity and identity testing in simple read-restricted circuits
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Monomials, multilinearity and identity testing in simple read-restricted circuits
چکیده انگلیسی
We address the above problems on read-restricted arithmetic circuits and branching programs. We prove several complexity characterisations for the above problems on these restricted classes of arithmetic circuits.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 524, 6 March 2014, Pages 90-102
نویسندگان
, , ,