הערות: ******* (1) משוויון העוצמות לא נובע שוויון הקבוצות 4- נקודות (2) (a) על הוכחת הנכונות: מדוע f פולינומיאלית לגודל הקלט פי? (3) (b) מדוע ברור כי B ב-NP? 1- נקודות (c) מדוע ברור כי C ב-NP? 1- נקודות (d) מדוע ברור כי D ב-NP? 1- נקודות (e) מדוע ברור כי E ב-NP? 1- נקודות (f) מדוע ברור כי F ב-NP? 1- נקודות (4) הבעיה לא מדברת על צביעה מינימלית 1- נקודות למה הבעיה ב-NP? 2- נקודות (6) (א) על "אך ברור שאינה ב-coNP..." כתב: לא נכון, לא ידוע ש-3SAT לא ב-coNP! 1- נקודות ציון: 92