ABS Mohammadifard(Persion)

پايه ي گربنر يكي از ابزارهاي محاسباتي براي مطالعه ي ايده آل هاي چندجمله اي است كه توسط بوخبرگر در سال 1965 معرفي شد. اما در عمل برخي از ايده آل ها داراي مجموعه ي مولد با ضرايب اعشاري هستند. از طرفي با روش هاي معمول محاسبه ي پايه ي گربنر در حالت كلي نمي توان پايه ي گربنر اين ايده آل ها را محاسبه كرد. به همين دليل از سال 1996، اين موضوع به يكي از موضوع هاي مهم در جبر محاسباتي تبديل شده است. در سال 1996 شيراياناگي با استفاده از روش هاي محاسباتي عددي، الگوريتم FPGB را براي اين منظور معرفي كرد. در سال 1999، وي با همكاري سكي گاوا الگوريتم BASECONV-STAB   را براي تغيير پايه ي گربنر، به كمك پايه ي گربنر تقريبي ارائه كرد. فوژر و ليانگ در سال 2011 با استفاده از محاسبات نمادين و روش TSV، الگوريتم هاي TSVn و TSVh را ارائه كردند. در اين پايان نامه پس از بيان مقدمات لازم، الگوريتم هاي بالا را معرفي و با ارائه ي چند مثال مقايسه مي كنيم.