מידע על תורת החישוביות
שם מקצוע
תורת החישוביות
מספר מקצוע
236343
אתר הקורס
נקודות
3
שעות שבועיות
הרצאה
2
תרגיל
1
מעבדה
0
סמינר/פרויקט
1
קטלוג
סילבוס
מכונות טורינג, מודלי חישוב שונים ושקילותם למכונות טורינג. התזה של צ'רץ. מושג המכונה האוניברסלית. בעיות בלתי כריעות. סיבוכיות זמן וסיבוכיות מקום. מושג הרדוקציה והרדוקציה הפולינומית. חסמים לחישוב דטרמיניסטי ולא דטרמיניסטי והקשר ביניהם. משפט קוק.
מקצועות קדם
מקצועות ללא זיכוי נוסף
מקצועות ללא זיכוי נוסף (מוכלים)
מידע סמסטריאלי חורף 2020/21(תשפ"א)
עבור לסמסטר
אחראים
פרופ. יובל ישי
הערות
מועדי בחינות
מועד א
בתאריך 31.01.2021 יום א משעה 13 עד השעה 16
מועד ב
בתאריך 02.03.2021 יום ג משעה 13 עד השעה 16
מיקום
קבוצות רישום
| סוג | יום | שעה | בניין | חדר |
| הרצאה תרגול | ב ב | 10:3 - 12:3 12:3 - 13:3 | טאוב טאוב | 7 6 |
| הרצאה תרגול | ב ד | 10:3 - 12:3 11:3 - 12:3 | טאוב טאוב | 7 6 |
| הרצאה תרגול | ב א | 10:3 - 12:3 14:3 - 15:3 | טאוב טאוב | 7 2 |
| הרצאה תרגול | ב ה | 10:3 - 12:3 10:3 - 11:3 | טאוב אולמן | 7 700 |
| הרצאה תרגול | א ג | 12:3 - 14:3 14:3 - 15:3 | טאוב טאוב | 1 7 |
| הרצאה | א | 12:3 - 14:3 | טאוב | 1 |
| הרצאה | א | 12:3 - 14:3 | טאוב | 1 |