הרשמה\התחברות
דוגמה לרדוקציה פולינומיאלית
560
חזרה אל חישוביות וסיבוכיות
מכונת טיורינג (13)
מבוא לקורס
00:15
התפתחות מכונות החישוב
00:24
מכונת טיורינג
00:20
כוח חישוב
00:10
קונפיגורציות
00:12
מכונת טיורינג לא בסיסית
00:23
אנומרטור
00:07
קידוד של מכונות בתור קלט
00:13
מכונת טיורינג אוניברסלית - חיפוש לעומק ולרוחב
00:21
תרגול - הזזת כל הקלט ימינה
00:33
תרגול - הוספת 1
00:11
תרגול - הכרעת שפה לא חסרת הקשר
00:14
תרגול - המרת קלט אונרי לבינארי
00:15
מחלקות (7)
שפות כריעות,שפות ניתנות לקבלה
00:16
כל המחלקות
00:21
שפות מוכרות
00:32
תרגול מחלקות - חלק 1
00:20
תרגול מחלקות - חלק 2
00:16
תרגול מחלקות - חלק 3
00:19
תרגול מחלקות - חלק 4
00:10
רדוקציה (7)
מה זה ניתנת לחישוב?
00:14
רדוקציה
00:31
דברים שצריך לדעת על רדוקציה
00:12
תרגול רדוקציה - חלק 1
00:20
תרגול רדוקציה - חלק 2
00:29
תרגול רדוקציה - חלק 3
00:21
תרגול רדוקציה - חלק 4
00:13
סיבוכיות (12)
סיבוכיות
00:14
Dtime
00:19
P
00:05
NP
00:08
P vs NP and NP-Complete
00:10
רדוקציה פולינומיאלית
00:16
דוגמה לרדוקציה פולינומיאלית
00:35
תרגול סיבוכיות - חלק 1
00:13
תרגול סיבוכיות - חלק 2
00:14
תרגול סיבוכיות - חלק 3
00:06
תרגול סיבוכיות - חלק 4
00:18
תרגול סיבוכיות - חלק 5
00:15
חישוביות וסיבוכיות - מבחן 2020 (3)
2020 מועד א - חלק 1
00:51
2020 מועד א חלק 2
00:21
2020 מועד א חלק 3
00:20
Post
View comments
בכדי לצפות בסרטון זה עליכם לרכוש את הקורס.