הפקולטה למדעי המחשב והמידע
(לפורטל הסטודנטיאלי)
המכון לתיאוריה של מדעי המחשב
Institute for the Theory of Computing arrow-uniq
Chatgpt Image Sep 29, 2025, 05 14 47 PM

המכון לתיאוריה של מדעי המחשב

המכון לתיאוריה של מדעי המחשב מהווה מסגרת מרכזית למחקר, הוראה והכשרה בתחומים הבסיסיים והמתמטיים של מדעי המחשב. פעילות המכון מתמקדת בהעמקת ההבנה של יסודות החישוב. תחומי ההתמחות של חברי המכון כוללים אלגוריתמים, קריפטוגרפיה ותורת הקודים, חישוב קוונטי, חישוב מבוזר ומקבילי, לוגיקה חישובית, אוטומטים ושפות פורמליות, למידה חישובית, תורת המשחקים האלגוריתמית והוגנות, תורת הסיבוכיות ואקראיות, גיאומטריה חישובית, קומבינטוריקה  ותורת הגרפים. תחומים אלה מהווים את ליבת הידע התאורטי שעליו נשענים פיתוחים חדשניים במדעי המחשב ובמדעי המידע, ומהווים בסיס להישגים טכנולוגיים רחבי היקף. המכון מהווה בית לחוקרים, סטודנטים ותלמידי מחקר המעוניינים להשתלב בקהילה מדעית פעילה, ליזום שיתופי פעולה בין-לאומיים, ולקדם את גבולות הידע התאורטי. לצד הפעילות המחקרית, המכון יוביל הוראה והכשרה מתקדמת בדגש על טיפוח הדור הבא של מדעני מחשב תיאורטיים. בכך ישאף המכון להיות עוגן אקדמי ברמה הגבוהה ביותר, שיתרום הן לקידום הידע המדעי העולמי והן למעמדה של אוניברסיטת בן-גוריון כמרכז מוביל בתחום.
עיינו בפרסומי המחקר שלנו
Chatgpt Image Oct 26, 2025, 02 55 21 PM
עיינו בפרסומי המחקר שלנו

ראש המכון

פרופ' שחר סמורודינסקי

שחר סמורודינסקי הוא פרופסור מן המניין בפקולטה למדעי המחשב והמידע באוניברסיטת בן-גוריון בנגב. מחקריו מתמקדים בגיאומטריה דיסקרטית וחישובית, בקומבינטוריקה ובמדעי המחשב התיאורטיים. הוא תרם תרומות משמעותיות לבעיות בגיאומטריה דיסקרטית וחישובית ובתורת צביעת היפרגראפים.
פרופ' סמורודינסקי קיבל את תואר הדוקטור מאוניברסיטת תל אביב בהנחיית פרופ' מיכה שריר, והיה עמית מחקר בתר-דוקטורט ב-ETH ציריך, במכון MSRI בברקלי, במכון קוראנט של אוניברסיטת ניו יורק ובאוניברסיטה העברית בירושלים. הוא פרסם רבות בכתבי עת ובכנסים מובילים, ומקדיש את פעילותו לקידום שיתופי פעולה בין-תחומיים ולהנחיית דור החוקרים הבא.

יצירת קשר

נעם פודגייץ, מרכזת המכון