در سال 19?? ، اولین الگوریتم برای محاسبه ی پایه گروبنر توسط بوخبرگر معرفی شد.از آنجا که نود درصد از زمان محاسبه ی پایه گروبنر صرف محاسبه ی کاهش به صفر می شود. در سال 2002 ، فوژر توانست الگوریتم جدیدf5 معرفی کند که اگر ورودی الگوریتم دنباله منظم باشدآنگاه الگوریتم f5 بدون هر کاهش به صفری پایه گروبنر رامحاسبه می کند.علاوه بر این فهم و درک الگوریتم f5 کمی مشکل است و بسیاری از سوال های حل نشدنی ر...

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

الگوریتم xl را مورد بررسی قرار میدهیم و همچنین الگوریتم f4 را بررسی میکنیم.سپس این دو را از نظر کارایی با هم مقایسه میکنیم و نتیجه گیری میکنیم.

تعیین کردن پایه گروبنر یک ایده ال از چندجمله ای هایی که ،ضرایبشان وابسته به پارامترها هستند، ضروری است. مشکل اصلی در این زمینه، بدست آوردن پایه گروبنر کاهش یافته برای تمام مقادیر ممکن است. یکی از روش های مستقیم برای رسیدگی به این مشکل، به کار گرفتن پایه گروبنر جامع است. ما در این پایان نامه سعی برآن داریم با ار کردن روی برخی الگوریتم ها، پایه گروبنر کاهش یافته پارامتریک را، مشخص کنیم.

در این پایان نامه به معرفی سیستم رمز aes در مقیاس های کوچک تر می پردازیم و با توجه به اینکه این مقیاس ها تمام ویژگی های aes را به ارث می برد، در پایان بستر مناسبی برای مقایسه روش های مختلف تحلیل رمز فراهم می کنیم. هم چنین با معرفی « پایه گروبنر » به عنوان ابزاری قدرتمند برای حل دستگاه معادلات، دریچه ای به دنیای رمزنگاری باز می نمائیم. در ادامه نیز با ورود به نمایش جبری این مقیاس ها و ساختن دس...

همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به ‎3-‎رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ‎ایده ی اصلی این پایان نامه از مقاله ‎‎c‎. ‎hillar‎, ‎t‎. ‎windfeldt‎, ‎it algebraic characterization of uniquely vertex colorable graphs, ‎j‎. ‎combin‎. ‎theory ser‎. ‎b 98 (2008) 400...

مربع های لاتینی،می تواند بعنوان جدول های ضربی ازشبه گروه دیده شود،به طوری که ساختارهای غیرجابجایی واشتراک ناپذیر دارند،تعدادی ازمربع های لاتینی که یک ایزوتوپیسم ثابتی درگروه اتوتوپیسم شان دارند،درحال حاضر یک مساله بازاست،در این پایان نامه با به کار بردن پایه گروبنرالگوریتم ارائه می دهیم که تعداد مربع های لاتین وابسته به اتوتوپیسم ازمرتبه کوچکتر یا مساوی 7 را به دست می آورد.و همچنین توانستیم پای...

پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. یکی از کاربرد های پایه گروبنر، حل دستگاه های معادلات چند جمله ای می باشد. در این پایان نامه مسئله سیستم هایی از معادلات مطرح می شود که روی گروه جایگشت ها متقارن هستند.‎ ‎‎ هدف اصلی پیدا کردن یک پایه برای‎‎‎‎ فضای برداری متشکل از چند جمله ای های پایا تحت گروه متقا...

در این پایان نامه به مطالعه مفهوم مدرن جبر دیفرانسیل و ایده آل های دیفرانسیلی می پردازیم که دارای کاربرد های فراوانی بخصوص در نظریه معادلات دیفرانسیل هستند. مانند نمایش ایده آل های دیفرانسیل به صورت اشتراک ایده آل های دیفرانسیل منظم و ارائه الگوریتمی جهت انجام آن که برای این کار به مطالعه لم رزنفلد و الگوریتم رزنفلد گروبنر می پردازیم.الگوریتم تهیه شده در این پایان نامه میتواند به ساده سازی دستگ...

پایه های گروبنر اربرد فراوانی در ریاضی کاربردی-هندسه-مهندسی و فیزیک دارد و ما کاربرد پایه گروبنر در طراحی دست یک ربات که به کمک جبرهای کلیفرد فرمول بندی شده و منحنی های متساوری الفاصله از یک سهمی که در مکانیسم بادامک ماشین کاربرد دارد و بررسی منحنی های فرما و مکعب بزییر که در طراحی اجزا در مهندسی مکانیک برای ساخت اشکال پیچیده کاربرد دارد پرداختیم و نیز به یافتن روابط متقارن سازها در تابع شکل در...