תורת החישוביות: הבדלים בין גרסאות בדף

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