מקצוע מידע על מקצוע : תורת הסיבוכיות - 236313

236313 - תורת הסיבוכיות
נקודות
זיכוי
3.0
 
ניתן
בסמסטר
ב
 
עבודת
בית
פרויקט
או סמינר
מעבדה תרגול הרצאה  
6     1 2 שעות
שבועיות

קביעת הציון עפ"י מעקב במשך הסמסטר ובחינה סופית.


  236343 תורת החישוביות       מקצועות קדם


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




מערכת שעות לסמסטרים
סמסטר קודם מידע סמסטריאלי לסמסטר 02/2019 , 2019/2020 אביב תש"ף

נערך בתאריך 14/07/2020 בשעה 10:54:02