الگوریتم‌های پیمانه‌ای برای محاسبه پایه‌های گروبنر
کد مقاله : 1008-SHAA
نویسندگان
مریم طاعتی *1، علی اکبرنیا2
1حق التدریس در دانشگاه
2عضو هیئت علمی دانشگاه پیام نور
چکیده مقاله
محاسبه پایه‌های گروبنر با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها با مشکل مواجه می‌شود. یکی از روش‌های پیشنهادی برای حل این مشکل استفاده از روش‌های پی-ادیک و پیمانه‌ای است که برای محدود کردن رشد ضرایب متغیرها به کار می‌رود. این روش‌ها بر مبنای بزرگترین مقسوم علیه مشترک پیمانه‌ای تعمیم داده می‌شوند که محاسبه پایه‌های گروبنر را بهبود می‌بخشند. این الگوریتم‌ها اعداد اول را قبل از ترفیع بررسی کرده، سپس از الگوریتمی برای بررسی درست بودن نتیجه استفاده می‌کنند و نیز مشخصات کاملی از اعداد اول بد شانس نیز ارایه می‌شود.
کلیدواژه ها
چندجمله‌ای اولیه، عدد اول خوش شانس، عدد اول بد شانس، تابع هیلبرت، عدد اول خوش شانس هیلبرت، عدد اول بد شانس هیلبرت
وضعیت: پذیرفته شده برای ارائه شفاهی