תורת החישוביות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
התחלה. |
תוכן זמני ונתון לשינויים |
||
שורה 1:
{{בעבודה}}
{{תוכן עניינים|
* [[תורת החישוביות/מבוא|מבוא]]
* [[תורת החישוביות/מכונת טיורינג]]
* [[תורת החישוביות/שקילות מודלי חישוב]]
* [[תורת החישוביות/מכונת טיורינג אוניברסלית]]
* [[תורת החישוביות/מודל לבעיות הכרעה]]
* [[תורת החישוביות/כריעות שפות]]
** [[תורת החישוביות/כריעות שפות/רדוקציה]]
** [[תורת החישוביות/כריעות שפות/שפות שאינן כריעות]]
** [[תורת החישוביות/כריעות שפות/מפשט רייס]]
* [[תורת החישוביות/משפט הרקורסיה]]
* [[תורת החישוביות/בעיות זיהוי ובעיות חיפוש]]
* [[תורת החישוביות/מבוא לסיבוכיות]]
* [[תורת החישוביות/סיבוכיות זמן פולינומית]]
* [[תורת החישוביות/ זיהוי יעיל וחיפוש יעיל]]
* [[תורת החישוביות/מכונת טיורינג אי-דטרמיניסטיות]]
* [[תורת החישוביות/שפות NP שלמות ומשפט קוק]]
* [[תורת החישוביות/סיבוכיות זיכרון]]
}}
[[קטגוריה:תורת החישוביות|*]]
| |||