کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583508 1333908 2008 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the qth power algorithm
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the qth power algorithm
چکیده انگلیسی

Leonard and Pellikaan developed the qth power algorithm to compute module bases for the integral closure of the polynomial ring Fq[x] in a class of function fields. In this paper, their algorithm is adapted to efficiently obtain an Fq-basis for a class of Riemann–Roch spaces without having to compute the entire integral closure. This reformulation allows one to determine the complexity of the algorithm. Further, we obtain a simple characterization of the integral closure.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 14, Issue 4, November 2008, Pages 1068-1082