דף הבית > מבוא לגרפים מרחיבים \ למדא

מבוא לגרפים מרחיבים \ למדא
תקציר
מבוא לגרפים מרחיבים הוא הספר הראשון בעברית העוסק באובייקטים קומבינטוריים אלה, שמאז שנות ה-70 של המאה ה-20 הפכו לכלי שימושי במגוון תחומים של מדעי המחשב, כגון סיבוכיות של חישובים, אלגוריתמים ותקשורת, ובנושאים שונים במתמטיקה, כמו תורת הגרפים, תורת החבורות הגיאומטריות וגיאומטריה מטרית.גרפים מרחיבים הם גרפים דלילים, אך בה בעת בעלי קשירות חזקה. בספר זה נכיר כמה מתכונותיהם, נסקור אחדים מהיישומים שלהם ונפגוש כלים מתמטיים לבנייתם ולניתוחם, שרובם שימושיים גם בהקשרים אחרים. הספר מכיל למעלה מ-100 תרגילים, והוא מתאים לסטודנטים וסטודנטיות למדעי המחשב או למתמטיקה ולחוקרים וחוקרות המעוניינים להכיר את הנושא.פרופ´ מנור מנדל הוא חבר סגל במחלקה למתמטיקה ולמדעי המחשב באוניברסיטה הפתוחה. מחקרו עוסק בגיאומטריה מטרית ובשימושיה לאלגוריתמים ולתחומים שונים בגיאומטריה, כגון גיאומטריה של מרחבי בנך, תורת המידה הגיאומטרית וגיאומטריה דיפרנציאלית.
0 ביקורות