17–2016–ב

פרופ' אמנון בסר

נושאי לימוד

  • חוגים ומודולים, חוגי פולינומים במספר משתנים מעל שדה,
  • סדרים על מונומים ואלגוריתם החלוקה עם שארית במספר משתנים,
  • בסיסי גרבנר והאלגוריתם של בוכברגר, אלימינציה ופתרון משוואות
  • שימושים של בסיסי גרבנר:
    • תכנות בשלמים
    • צביעת גרפים
    • רובוטיקה
    • תורת הקודים
    • קומבינטוריקה ועוד
  • פונקצית הילברט וטור הילברט, שיטות להאצת האלגוריתם של בוכברגר, אלגוריתמי f4 ו- f5.

דרישות והרכב ציון הקורס

  • חוגים ומודולים, חוגי פולינומים במספר משתנים מעל שדה,
  • סדרים על מונומים ואלגוריתם החלוקה עם שארית במספר משתנים,
  • בסיסי גרבנר והאלגוריתם של בוכברגר, אלימינציה ופתרון משוואות
  • שימושים של בסיסי גרבנר:
    • תכנות בשלמים
    • צביעת גרפים
    • רובוטיקה
    • תורת הקודים
    • קומבינטוריקה ועוד
  • פונקצית הילברט וטור הילברט, שיטות להאצת האלגוריתם של בוכברגר, אלגוריתמי f4 ו- f5.

פרטים נוספים: https://www.math.bgu.ac.il/~bessera/computer-algebra07-adv.pdf

רשימת הקורסים האוניברסיטאית: 0281