کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6861196 | 1439188 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sparse resultants and straight-line programs
ترجمه فارسی عنوان
نتیجه گیرندگان و برنامه های مستقیم خطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نتیجه گیرنده های انعطاف پذیر، برنامه های خطی مستقیم الگوریتم ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
We prove that the sparse resultant, redefined by D'Andrea and Sombra and by Esterov as a power of the classical sparse resultant, can be evaluated in a number of steps which is polynomial in its degree, its number of variables and the size of the exponents of the monomials in the Laurent polynomials involved in its definition. Moreover, we design a probabilistic algorithm of this order of complexity to compute a straight-line program that evaluates it within this number of steps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 87, JulyâAugust 2018, Pages 14-27
Journal: Journal of Symbolic Computation - Volume 87, JulyâAugust 2018, Pages 14-27
نویسندگان
Gabriela Jeronimo, Juan Sabia,