🔧
צריך עזרה במכונות טיורינג?קורס מודרך, מהגדרה פורמלית ועד מעקב אחרי מכונה, קונפיגורציות ומכונה אי-דטרמיניסטית.
להתחיל ⟵
🧮
צריך עזרה בכריעות, סגירות וסיווג?קורס מודרך: R, RE ו-coRE, טבלת הסגירות ומתכון הסיווג של שפה.
להתחיל ⟵
🔁
צריך עזרה ברדוקציות מיפוי?קורס מודרך: כיוון הרדוקציה, בניית f ובדיקת שני הכיוונים, והמלכודות של המבחן.
להתחיל ⟵
🧩
צריך עזרה ב-P, NP ו-NP-שלמות?קורס מודרך: זמן פולינומי, מוודא ועד, רדוקציות קלאסיות ומה גורר P = NP.
להתחיל ⟵