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

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