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

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

תגיות:

אין תגובות!
שיתוף:
| עוד