Computational Complexity Material
חומרים בקורס סיבוכיות
Professor: Muli Safra
Teaching Assistant: Aviad Rubinstein
מרצה: מולי ספרא
מתרגל: אביעד רובינשטיין
Homework #1 | ||
Homework #2 | ||
Homework #3 | ||
Homework #4 | ||
Homework #6 בחלק מהשאלות על גרף האילוצים שיכפלתי קשתות כי הייתי בטוח שמותר לעשות את זה. הבודק לא העיר על זה כלום, אבל שמעתי אחר כך מישהו אומר שאנחנו מדברים רק על גרפים פשוטים. לכן, בשביל לשכפל קשת מ-A ל-B פשוט מוסיפים קודקוד חדש C ושתי קשתות AC ו-CB. | ||
Homework #7 | ||
Homework #8 אני לא סגור על סעיף ב' בשאלה האחרונה | ||
Homework #9 בשאלה 4, הפתרון שלי לא מדויק - צריך להשתמש בטריק Cook-Levin שהזכיר אביעד בתרגול. בשאלה 2, פשוט לא הצלחתי את סעיף א' ואשמח בעצמי לקבל פתרון. | ||
BPP סיכום מקיף על BPP תוקן ב-1 לפברואר! תודה רבה למעיין על ההערה על סימן ההכלה ההפוך | ||
Homework #10 תודה רבה ליוני על עזרה בשאלה 2! | ||
Homework #11 |
Notes:
- Feel free to email me any corrections! barakitk $at$ post $dot$ tau $dot$ ac $dot$ il (or lightningismyname $at$ gmail $dot$ com)
הרגישו חופשיים לשלוח לי מיילים עם תיקונים! כתובות המייל שלי הןbarakitk $at$ post $dot$ tau $dot$ ac $dot$ ilוגםlightningismyname $at$ gmail $dot$ com.