חישוביות וסיבוכיות
חישוביות וסיבוכיות — תורת החישוב
מודלים של חישוב, כריעות, בעיית העצירה, סיבוכיות זמן ומקום, P מול NP, ושלמות-NP — עם הוכחות אינטראקטיביות צעד-אחר-צעד.
6יחידות
14שיעורים
0%הושלם
יחידה 10/2
מהי חישוביות?
מהי חישוביות?
יחידה 20/2
אוטומטים סופיים ושפות רגולריות
אוטומטים סופיים ושפות רגולריות
יחידה 30/2
שפות חסרות הקשר
שפות חסרות הקשר
יחידה 40/3
מכונות טיורינג
מכונות טיורינג
יחידה 50/2
אי-ניתנות להחלטה
אי-ניתנות להחלטה
יחידה 60/3
תורת הסיבוכיות
תורת הסיבוכיות