תורת הסיבוכיות - סיכום הרצאות ותרגולים

מאת שיר בן ישראל
סיכום סיכום
הורדת המסמך
הועלה: סוג מסמך: מסמך מודפס מסמך מודפס
עמודים: 115 הורדות: 3766
סיכום ההרצאות והתרגולים בקורס "תורת הסיבוכיות" (236313) בטכניון. נושאי הקורס: היררכיה של סיבוכיות זיכרון וזמן, וקיום פערים, הרחבות של מושג הרדוקציה היעילה, בעיות ספירה, מכונות טיורינג מתחלפות וההיררכיה הפולינומיאלית, מכונות טיורינג עם אורקל (בעלות אוב), סיבוכיות מעגלים בוליאניים וחישובים מקביליים, חישובים המסתייעים בהטלת מטבע, הוכחות אינטראקטיביות
אין תגובות!
שיתוף:
| עוד