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

פקולטה: מדעי המחשב
|תארים מתקדמים

מקצועות קדם

(94412 - הסתברות מ ו- 236343 - תורת החישוביות) או (104034 - מבוא להסתברות ח' ו- 236343 - תורת החישוביות)