תורת החישוביות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
תוכן זמני ונתון לשינויים |
פסקת פתיחה וספרות |
||
שורה 1:
{{בעבודה}}
תורת החישוביות היא הבסיס המתמטי העוסק במודלי חישוב שונים, יכולתיהם, מגבלותיהם, והמשאבים הנדרשים. ניתן לראות בתורה זו המשך טבעי של מודלי החישוב (המוגבלים) אשר הוצגו ב[[אוטומטים ושפות פורמליות]].
ספר זה מבוסס על הקורס המתאים בטכניון, אך אינו נאמן למקור ומכיל נושאים נוספים (וכן משמיט מספר נושאים מתקדמים).
{{תוכן עניינים|
שורה 21 ⟵ 24:
* [[תורת החישוביות/סיבוכיות זיכרון]]
}}
==לקריאה נוספת==
<div style="direction: ltr;">
* Michael Sipser, "''Introduction to the Theory of Computation''", (2nd Ed.) 2006, ISBN 0-534-95097-3
* John Hopcroft, Rajeev Motwani, Jeffrey Ullman, "''Introduction to Automata Theory, Languages, and Computation''", 2nd Edition, 2000, ISBN 0-201-44124-1
* Christos H. Papadimitriou, "''Computational Complexity''", 1994, ISBN 0-201-53082-1
</div>
* עודד גולדרייך, "''מבוא לתורת החישוביות''"
[[קטגוריה:תורת החישוביות|*]]
|