Homework 4 Returned | |
|
Dear students, Homework assignment 4 was graded, feedback is available online. You are welcome to contact Itay by email for any question or clarification. Good luck! Course staff. |
| פורסם ב-9/2/2023, 16:14:29 Created on 9/2/2023, 16:14:29 Создано9/2/2023, 16:14:29 تم النشر ب-9/2/2023, 16:14:29 |
Homework 2&3 Returned | |
|
Dear students, Homework assignments 2 and 3 were graded, feedback is available online. You are welcome to contact Itay by email for any question or clarification. Good luck! Course staff. |
| פורסם ב-3/2/2023, 00:55:17 Created on 3/2/2023, 00:55:17 Создано3/2/2023, 00:55:17 تم النشر ب-3/2/2023, 00:55:17 |
Question Change in Homework Assignment 4 | |
|
Dear students, Question 5 regarding the PCP theorem and hardness of approximation was replaced. Please wait till after this week's class to solve this question. We are sorry for the inconvenience, Course staff. |
| עדכון אחרון ב-14/1/2023, 13:29:12 Last updated on 14/1/2023, 13:29:12 Последняя модификация14/1/2023, 13:29:12 تمت الحتلنة الأخيرة ب-14/1/2023, 13:29:12 |
Homework assignment 4 | |
|
Dear students, Homework assignment 4 is available online, and is due on January 26. Submission is in singles. Please wait till after next week's class to solve question 5. Good luck! Course staff. |
| פורסם ב-10/1/2023, 11:50:02 Created on 10/1/2023, 11:50:02 Создано10/1/2023, 11:50:02 تم النشر ب-10/1/2023, 11:50:02 |
Typo in Previous Announcement | |
|
Dear students, There was a type in the previous announcement regarding homework 3, question 3. The correct definition is as follows: Given a class C, we say that L \in @C if there exists some L' \in C such that:
Apologies for the inconvenience, Course staff |
| פורסם ב-3/1/2023, 18:38:00 Created on 3/1/2023, 18:38:00 Создано3/1/2023, 18:38:00 تم النشر ب-3/1/2023, 18:38:00 |
Homework 3 Question 3 Typo | |
|
Dear students, In homework 3, question 3, there was a typo in the definition of @C. The correct definition is as follows: Given a class C, we say that L \in @C if there exists some L' \in C such that:
Regards, Course staff |
| עדכון אחרון ב-3/1/2023, 14:33:50 Last updated on 3/1/2023, 14:33:50 Последняя модификация3/1/2023, 14:33:50 تمت الحتلنة الأخيرة ب-3/1/2023, 14:33:50 |
Homework 3 Question 6.a Typo | |
|
Dear students, In homework 3, question 6.a, you should prove that RL’=NL (and not RL’=NP as written). Regards, Course staff |
| פורסם ב-3/1/2023, 07:21:55 Created on 3/1/2023, 07:21:55 Создано3/1/2023, 07:21:55 تم النشر ب-3/1/2023, 07:21:55 |
Homework 3 Published and Homework 2 Extended | |
|
Dear students, Homework assignment 3 is available online. Also, due to a slight mixup in the dates, homework 2 due date is now extended to this Thursday, December 29. Good luck! Course staff. |
| עדכון אחרון ב-27/12/2022, 15:11:02 Last updated on 27/12/2022, 15:11:02 Последняя модификация27/12/2022, 15:11:02 تمت الحتلنة الأخيرة ب-27/12/2022, 15:11:02 |
Homework 2 Question 2.2 clarification | |
|
Dear students, In question 2.2, S should also be in NP, i.e. you should prove that NP^S \subseteq P^NP for any sparse S in NP. Regards, Course staff. |
| פורסם ב-10/12/2022, 12:58:03 Created on 10/12/2022, 12:58:03 Создано10/12/2022, 12:58:03 تم النشر ب-10/12/2022, 12:58:03 |
Homework assignment 2 | |
|
Dear students, Homework assignment 2 is available online, and is due on December 29. Submission is in singles. Good luck! Course staff. |
| פורסם ב-6/12/2022, 19:05:36 Created on 6/12/2022, 19:05:36 Создано6/12/2022, 19:05:36 تم النشر ب-6/12/2022, 19:05:36 |
Homework assignment 1 and Tutorials 2&3 are now online | |
|
Dear students, Tutorials 2 and 3 are now available on the website. Homework assignment 1 is also available, and is due November 29 (14 days from now). Submission is in singles. Good luck! Course staff. |
| פורסם ב-15/11/2022, 18:02:50 Created on 15/11/2022, 18:02:50 Создано15/11/2022, 18:02:50 تم النشر ب-15/11/2022, 18:02:50 |
Class tomorrow | |
|
Dear students, Tomorrow, instead of a two-hour lecture and a one-hour tutorial, we will hold a three-hour lecture. Next week, we will hold a one-hour lecture and a two-hour tutorial. Regards, Course staff. |
| פורסם ב-7/11/2022, 20:38:26 Created on 7/11/2022, 20:38:26 Создано7/11/2022, 20:38:26 تم النشر ب-7/11/2022, 20:38:26 |
Welcom to Complexity Theory (236313) | |
|
Dear students, We are happy to welcome you to the course. Tutorial 0 is now available on the website. It contains a short review covering material taught in Theory of Computation course, and is highly recommended for you to go over. We wish you a fruitful and enjoyable semester! Course staff. |
| עדכון אחרון ב-11/10/2022, 19:01:33 Last updated on 11/10/2022, 19:01:33 Последняя модификация11/10/2022, 19:01:33 تمت الحتلنة الأخيرة ب-11/10/2022, 19:01:33 |