אז ככה

נכתב ע"י Gita בתאריך 22/2/2009 15:50

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

עוד דבר חשוב - טעויות נפוצות והדגשים:
למשל - חובה לכלול סעיף של שייכות ל-NP ולא רק רדוקציה בהוכחת שייכות ל-NPC (זה קל וחבל להפסיד נקודות, במיוחד במבחן הפכפך שכזה...).

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

אגב, יש מצב להעלות את השיעור חזרה מהיום?

הוספת תגובה חזרה לפורום