<< עדכונים עבור 04/11/2010 :: עדכונים עבור 19/11/2010 :: עדכונים עבור 01/12/2010 >>
מסמך חדש נוסף לאתר, המסמך החדש שנוסף הוא: "תורת הסיבוכיות - סיכום הרצאות ותרגולים"
| מסמכים חדשים | ||
|---|---|---|
| כותרת המסמך | מחבר | פרטים נוספים |
תורת הסיבוכיות - סיכום הרצאות ותרגולים
סיכום סיכום ההרצאות והתרגולים בקורס "תורת הסיבוכיות" (236313) בטכניון. נושאי הקורס: היררכיה של סיבוכיות זיכרון וזמן, וקיום פערים, הרחבות של מושג הרדוקציה היעילה, בעיות ספירה, מכונות טיורינג מתחלפות וההיררכיה הפולינומיאלית, מכונות טיורינג עם אורקל (בעלות אוב), סיבוכיות מעגלים בוליאניים וחישובים מקביליים, חישובים המסתייעים בהטלת מטבע, הוכחות אינטראקטיביות |
שיר בן ישראל |  מסמך מודפס 6039 הורדות 115 עמודים |