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