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