מידע על תורת הסיבוכיות
שם מקצוע
תורת הסיבוכיות
מספר מקצוע
236313
אתר הקורס
קטלוג
סילבוס
היררכיה של סיבוכיות זיכרון וזמן, וקיום פערים. הרחבות של מושג הרדוקציה היעילה. בעיות ספירה. מכונות טיורינג מתחלפות וההיררכיה הפולינומיאלית. מכונות טיורינג בעלות אוב. סיבוכיות מעגלים בוליאניים וחישובים מקביליים. חישובים המסתייעים בהטלת מטבע. הוכחות אינטראקטיביות.
מקצועות קדם
מידע סמסטריאלי אביב 2017/18(תשע"ח)
עבור לסמסטר
המקצוע לא נלמד בסמסטר זה