חישוביות וסיבוכיות

תמיר גונן

tamirgonen@hotmail.com

12.85

סיכומי סטודנטים

150₪

קורס ההמשך לאוטומטים - חישוביות וסיבוכיות ידוע לשמצה כקורס הקשה ביותר בתואר - כאן אנחנו נתקדם מאוטומט מחסנית אל מכונת טיורינג - נראה איך יודעים האם בעיה בכלל פתירה או שאין לה פתרון - האם קיימות בעיות שאפשר להוכיח שאין להן פתרון והאם ניתן ליצור אלגוריתם שיכול למצוא שקילות בין קטע קוד אחד לאחר.

נושאים (5)