רשימת הקורסים: תואר ראשון ושני

נקה
  • אלגוריתמים מתקדמים

    מדעי המחשב M.Sc. | חובה
    קוד הקורס: 10251051
    שם המרצה: ד"ר אריה יקיר
    דרישות קדם: מבנים אלגבריים, אלגוריתמים
    סמסטר ב' ,
    נקודות זכות: 3

    הבעיה היסודית של האלגברה: חוגים, חוגים אוקלידיים, חוגי מנה. אריתמטיקה: טרנספורם FOURIER דיסקרטי, כפל פולינומים, כפל שלמים, כפל מטריצות, משפט השאריות הסיני בחוג אוקלידי, פרוק לשברים חלקיים. שדות סופיים: בניית שדות סופיים, פרוק פולינומים מעל שדות סופיים )אלגוריתמים המבוססים על אלגברה לינארית(, יצירת פולינומים אי-פריקים מעל שדות סופיים. שיטות מודרניות לפרוק בחוג הפולינומים מעל השלמים: פרוק מודולו מספר ראשוני "גדול", פרוק מודולו מספר ראשוני "קטן" והרמה לפרוק מודולו חזקה של הראשוני, וקטורים קצרים בסריגים. גיאומטריה אלגברית חישובית: פולינומים ויריעות אפיניות, יחס סדר על מונומים, חלוקה עם שארית בחוג הפולינומים במספר משתנים, משפט הבסיס של HILBERT ובסיסי GROBNER ,האלגוריתם של BUCHBERGER ,שימושים גיאומטריים.