پایه گروبنر: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز برچسب |
بدون خلاصۀ ویرایش |
||
خط ۲:
در جبر محاسباتی، و هندسه جبری محاسباتی، یک پایه گروبنر عبارت است از نوعی خاص از زیرمجموعه مولد برای یک ایده‌آل I در حلقه چندجمله‌ای‌های R.
در واقع، یک پایه‌گروبنر عبارت است از مجموعه چندجمله‌ای‌های چند متغییره که دارای ویژگی‌های مفیدی است که یک راه‌حل الگوریتمی برای بسیاری از مسائل بنیادی در ریاضیات و علوم ارائه نموده است. از منظر دیگر روش پایه‌گروبنر تعمیم چندمتغییره غیر خطی از:
#الگوریتم اقلیدس برای محاسبه بزرگترین مخرج مشترک (ب.م.م) در چندجمله‌ای‌های تک‌متغییره،
#روش حذفی گاوس برای سیستم‌های خطی، و
#مسائل برنامه‌ریزی خطی می‌باشد.
| |||