17–2016–ב
פרופ' אמנון בסר
נושאי לימוד
- חוגים ומודולים, חוגי פולינומים במספר משתנים מעל שדה,
- סדרים על מונומים ואלגוריתם החלוקה עם שארית במספר משתנים,
- בסיסי גרבנר והאלגוריתם של בוכברגר, אלימינציה ופתרון משוואות
- שימושים של בסיסי גרבנר:
- תכנות בשלמים
- צביעת גרפים
- רובוטיקה
- תורת הקודים
- קומבינטוריקה ועוד
- פונקצית הילברט וטור הילברט, שיטות להאצת האלגוריתם של בוכברגר, אלגוריתמי f4 ו- f5.
דרישות והרכב ציון הקורס
- חוגים ומודולים, חוגי פולינומים במספר משתנים מעל שדה,
- סדרים על מונומים ואלגוריתם החלוקה עם שארית במספר משתנים,
- בסיסי גרבנר והאלגוריתם של בוכברגר, אלימינציה ופתרון משוואות
- שימושים של בסיסי גרבנר:
- תכנות בשלמים
- צביעת גרפים
- רובוטיקה
- תורת הקודים
- קומבינטוריקה ועוד
- פונקצית הילברט וטור הילברט, שיטות להאצת האלגוריתם של בוכברגר, אלגוריתמי f4 ו- f5.
פרטים נוספים: https://www.math.bgu.ac.il/~bessera/computer-algebra07-adv.pdf