מחקר בגובה העיניים

מחקר בגובה העיניים

מפעל ייחודי של הקרן הלאומית למדע שמטרתו להנגיש את הישגי המחקרים הממומנים על ידה לציבור הרחב.

עובדות ומספרים

< חזרה למחקרים
פרופ' נתן ליניאל
בי"ס להנדסה ומדעי המחשב
האוניברסיטה העברית, קמפוס אדמונד י' ספרא
מדעים מדוייקים וטכנולוגיה
תקופת המחקר
2010-2014

כלים חדשים לתחום מתמטי עם יישומים מבטיחים

קומבינטוריקה היא תחום מתמטי משגשג עם רלוונטיות רבה למדעי המחשב. המחקר שלי מרחיב את ארגז הכלים הקומבינטורי למערכות מורכבות שבהן מעורבים מספר רב של גורמים

נכתב ע''י נתן ליניאל, 15 אוק 2015

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

פורסם בתאריך - 25-פברואר-2019 - התכנים נכונים ליום הפרסום

מילות מפתח

קומבינטוריקה
תורת הגרפים
גאומטריה
ממד
אינטראקציות
טופולוגיה
פורסם בתאריך - 25-פברואר-2019 - התכנים נכונים ליום הפרסום