Lecture recording | |
|
The recordings for next week lecture are already uploaded to the panopto at the same location as previous recordings That is, https://panoptotech.cloud.panopto.eu/Panopto/Pages/Sessions/List.aspx?folderID=2d4d9d15-9e44-4dbe-82ef-b233011c1f4d The 3 relevant files are called Lecture 13 (the order of lectures was changed compared to the semester it was recorded) Parts a,b, and c. The topic of this lecture is "hardness of approximations" and it is related to the material of the previous lectures in that the main tool that we use is a certain type of proof systems called PCP. |
| פורסם ב-16/1/2025, 11:33:26 Created on 16/1/2025, 11:33:26 Создано16/1/2025, 11:33:26 تم النشر ب-16/1/2025, 11:33:26 |
HW3 | |
|
Hi all, This is to inform you that HW3 is available now. The due date is Tuesday, January 21st. Note that you are fully equipped now to solve the entire sheet. Good luck, Course staff |
| פורסם ב-24/12/2024, 13:57:10 Created on 24/12/2024, 13:57:10 Создано24/12/2024, 13:57:10 تم النشر ب-24/12/2024, 13:57:10 |
HW1 returned | |
|
Hi all, HW1 has been checked and graded. As the vast majority of students did not answer Q2 correctly, I added a solution/common mistakes document in the course material section. If you would like to appeal, please do so by this coming Tuesday. Good luck, Tomer |
| פורסם ב-12/12/2024, 10:52:04 Created on 12/12/2024, 10:52:04 Создано12/12/2024, 10:52:04 تم النشر ب-12/12/2024, 10:52:04 |
HW2 correction | |
|
Hi all, In Q2.2, S is a language in NP. I apologize for the inconvenience this might have caused. Tomer |
| פורסם ב-10/12/2024, 13:39:02 Created on 10/12/2024, 13:39:02 Создано10/12/2024, 13:39:02 تم النشر ب-10/12/2024, 13:39:02 |
HW2 | |
|
Hi all, The second homework assignment is out. You have three weeks for this assignment. Note that after the lecture and tutorial of this week you have all the tools necessary to solve questions 1, 2, 3. After the lecture and tutorial next week you can solve the entire sheet. Thus, you may get an extension for the deadline (for after Hannukah - two more weeks), yet be advised that the next homework assignment will be out on the original HW2 deadline. Good luck, Course staff |
| פורסם ב-3/12/2024, 17:08:23 Created on 3/12/2024, 17:08:23 Создано3/12/2024, 17:08:23 تم النشر ب-3/12/2024, 17:08:23 |
Lecture Recording | |
|
Hi all, In case the link to the lecture recording in the previous message does not work, you can use the link for Lecture 3 in a previous message, it will bring you where you need. Thanks and sorry for the bug, Tomer |
| פורסם ב-3/12/2024, 09:38:45 Created on 3/12/2024, 09:38:45 Создано3/12/2024, 09:38:45 تم النشر ب-3/12/2024, 09:38:45 |
Lecture/Tutorial this week | |
|
Hi all, This week's lecture will not take place in class. Instead, please watch the recording at https://panoptotech.cloud.panopto.eu/Panopto/Pages/Sessions/List.aspx#folderID=%222d4d9d15-9e44-4dbe-82ef-b233011c1f4d%22 The lecture is spread over 3 videos. The tutorial will take place in **Taub 7** in the regular time. Tomer will be available to answer questions regarding the lecture after the tutorial. Note that the tutorial will rely on material covered in lecture 3, and so it is not required to watch lecture 4 prior to the tutorial (even though it is recommended). Best, Course staff |
| עדכון אחרון ב-1/12/2024, 08:35:36 Last updated on 1/12/2024, 08:35:36 Последняя модификация1/12/2024, 08:35:36 تمت الحتلنة الأخيرة ب-1/12/2024, 08:35:36 |
Lecture/Tutorial tomorrow note | |
|
Note that the tutorial's material will be based on the lecture's material, and so it is highly recommended to watch the lecture prior to the tutorial. |
| פורסם ב-25/11/2024, 23:34:50 Created on 25/11/2024, 23:34:50 Создано25/11/2024, 23:34:50 تم النشر ب-25/11/2024, 23:34:50 |
Lecture/Tutorial tomorrow | |
|
Hi all, As you might have already seen, the Technion instructed to have all classes over zoom in the next three days. Therefore we will have our class tomorrow in the following format. The lecture video is available now at https://eur01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fpanoptotech.cloud.panopto.eu%2FPanopto%2FPages%2FSessions%2FList.aspx%3FfolderID%3D2d4d9d15-9e44-4dbe-82ef-b233011c1f4d&data=05%7C02%7Cgewirtzman%40campus.technion.ac.il%7Cbf3312f8cd694198157408dd0d7740cb%7Cf1502c4cee2e411c9715c855f6753b84%7C1%7C0%7C638681528050052985%7CUnknown%7CTWFpbGZsb3d8eyJFbXB0eU1hcGkiOnRydWUsIlYiOiIwLjAuMDAwMCIsIlAiOiJXaW4zMiIsIkFOIjoiTWFpbCIsIldUIjoyfQ%3D%3D%7C0%7C%7C%7C&sdata=ZR7Vp4RJoDx1n4mOPxE45xcLR55hdVqReb7z7TbVBqE%3D&reserved=0 If so it contains 3 videos (from a previous semester) corresponding to 3 parts of the lecture: a. Hierarchy Theorem b. Log-space compuations c. Oracles If you have any questions Eyal will be available on zoom in this link https://technion.zoom.us/j/9935386493 at the original lecture time. Tomer will hold the tutorial on zoom at 12:30 at https://technion.zoom.us/my/tomers.zoom.room We are sorry for the inconvenience, we hope to see you again as soon as possible in class. Course staff |
| פורסם ב-25/11/2024, 20:35:56 Created on 25/11/2024, 20:35:56 Создано25/11/2024, 20:35:56 تم النشر ب-25/11/2024, 20:35:56 |
HW1 out | |
|
Hi all, The first homework assignment is out. Note that questions 4, 5 are based in part on material that will be taught in lecture/tutorial 3, and so, while the official deadline is Dec 3rd, you may receive an extension of up to one week. Nevertheless, you are advised to complete the assignment by the official deadline, as the second assignment will be released then. I will hold office hours right after the tutorials on Tuesday. This would be a good time to answer questions that may arise regarding the homework. I kindly request that you email me your questions in advance. Good luck and enjoy, Tomer |
| פורסם ב-19/11/2024, 15:29:44 Created on 19/11/2024, 15:29:44 Создано19/11/2024, 15:29:44 تم النشر ب-19/11/2024, 15:29:44 |
Welcome to Theory of Complexity | |
|
Hi all, Welcome to the Theory of Complexity course. Please note that, contrary to previously published information, both lectures and tutorials will be held in Taub 201. Wishing you a successful semester, Course Staff |
| פורסם ב-7/11/2024, 12:18:11 Created on 7/11/2024, 12:18:11 Создано7/11/2024, 12:18:11 تم النشر ب-7/11/2024, 12:18:11 |