
تعداد نشریات | 21 |
تعداد شمارهها | 610 |
تعداد مقالات | 9,028 |
تعداد مشاهده مقاله | 67,082,885 |
تعداد دریافت فایل اصل مقاله | 7,656,357 |
A modified LLL algorithm for change of ordering of Grobner basis | ||
International Journal of Nonlinear Analysis and Applications | ||
مقاله 7، دوره 4، شماره 1، شهریور 2013، صفحه 59-65 اصل مقاله (359.14 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22075/ijnaa.2013.27 | ||
نویسندگان | ||
M. Borujeni؛ A. Basiri* ؛ S. Rahmany؛ A. H. Borzabadi | ||
School of Mathematics and Computer Science, Damghan University, Damghan, Iran | ||
تاریخ دریافت: 01 خرداد 1391، تاریخ بازنگری: 22 دی 1391، تاریخ پذیرش: 01 بهمن 1391 | ||
چکیده | ||
In this paper, a modified version of LLL algorithm, which is a an algorithm with output-sensitive complexity, is presented to convert a given Grobner basis with respect to a specific order of a polynomial ideal I in arbitrary dimensions to a Grobner basis of I with respect to another term order. Also a comparison with the FGLM conversion and Buchberger method is considered. | ||
کلیدواژهها | ||
Grobner Basis؛ LLL Algorithm؛ Reduced Lattice Basis | ||
آمار تعداد مشاهده مقاله: 17,773 تعداد دریافت فایل اصل مقاله: 2,186 |