מידע כללי
היררכיה של סיבוכיות זיכרון וזמן, וקיום פערים. הרחבות של מושג הרדוקציה היעילה. בעיות ספירה. מכונות טיורינג מתחלפות וההיררכיה הפולינומיאלית. מכונות טיורינג בעלות אוב. סיבוכיות מעגלים בוליאניים וחישובים מקביליים. חישובים המסתייעים בהטלת מטבע. הוכחות אינטראקטיביות.
פקולטה: מדעי המחשב
|תואר ראשון
|תארים מתקדמים
מקצועות קדם
מידע סמסטריאלי
שעות שבועיות
3 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול
ניווט לדף המקצוע
אחראים
פרופ. קושילביץ איל
מבחנים
מועד א: 20-02-2023 מועד ב: 17-03-2023קבוצות רישום
|
|
שעות שבועיות
3 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול
ניווט לדף המקצוע
אחראים
פרופ. קושילביץ איל
מבחנים
מועד א: 16-07-2020 09:00 - 12:00- טאוב 4. 5.
- בלומפילד 151. 152.