Moed B | |
If you wish to attend Moed B, please send mail to Michal *by tomorrow* 22:00 (5.3). |
פורסם ב-4/3/2018, 21:32:30 Created on 4/3/2018, 21:32:30 Создано4/3/2018, 21:32:30 تم النشر ب-4/3/2018, 21:32:30 |
Appeals | |
Submit your appeals to the email of Michael by 07.03. You should see your scans by tomorrow. Attach the scan of the exam to the appeal. |
פורסם ב-27/2/2018, 12:05:10 Created on 27/2/2018, 12:05:10 Создано27/2/2018, 12:05:10 تم النشر ب-27/2/2018, 12:05:10 |
Exams were checked | |
The exams were checked and graded. You should see the exam and final grade in GR++. They will be sent to the secretariat for scanning. |
עדכון אחרון ב-26/2/2018, 13:53:13 Last updated on 26/2/2018, 13:53:13 Последняя модификация26/2/2018, 13:53:13 تمت الحتلنة الأخيرة ب-26/2/2018, 13:53:13 |
Reception hour before the exam | |
Tomorrow, 19/02 there will be a reception hour from 16:30 to 17:30. If you have any questions, please send them to Michal as soon as possible. The exam will take place in Tuab 4, Tuesday 20/02. Good luck! |
פורסם ב-18/2/2018, 14:21:09 Created on 18/2/2018, 14:21:09 Создано18/2/2018, 14:21:09 تم النشر ب-18/2/2018, 14:21:09 |
HW4 checked | |
HW4 was checked. Appeals can be submitted by email to Michal until Sunday, 27.02 (If for some reason you know that you won't be able to check your submission before that date, please contact Michal). |
פורסם ב-14/2/2018, 01:03:35 Created on 14/2/2018, 01:03:35 Создано14/2/2018, 01:03:35 تم النشر ب-14/2/2018, 01:03:35 |
HW3 checked | |
HW3 was checked. Appeals can be submitted by email to Michal until Sunday, 15.02 (If for some reason you know that you won't be able to check your submission before that date, please contact Michal). |
פורסם ב-8/2/2018, 09:58:37 Created on 8/2/2018, 09:58:37 Создано8/2/2018, 09:58:37 تم النشر ب-8/2/2018, 09:58:37 |
The tutorials were updated | |
Thanks to your comments, the errors in the tutorials were fixed, and many explanations were added. When you read them while studing to the test, we will appreciate if you send us additional errors you find. Thank you all! |
עדכון אחרון ב-30/1/2018, 19:35:30 Last updated on 30/1/2018, 19:35:30 Последняя модификация30/1/2018, 19:35:30 تمت الحتلنة الأخيرة ب-30/1/2018, 19:35:30 |
HW2 checked | |
HW2 was checked. Appeals can be submitted by email to Michal until Sunday, 11.02 (If for some reason you know that you won't be able to check your submission before that date, please contact Michal). |
פורסם ב-28/1/2018, 19:06:01 Created on 28/1/2018, 19:06:01 Создано28/1/2018, 19:06:01 تم النشر ب-28/1/2018, 19:06:01 |
Tutorial 13 is now online |
עדכון אחרון ב-24/1/2018, 13:45:48 Last updated on 24/1/2018, 13:45:48 Последняя модификация24/1/2018, 13:45:48 تمت الحتلنة الأخيرة ب-24/1/2018, 13:45:48 |
Section 3 in Question 4 is canceled | |
We are sorry for the inconvenience. |
פורסם ב-23/1/2018, 13:24:20 Created on 23/1/2018, 13:24:20 Создано23/1/2018, 13:24:20 تم النشر ب-23/1/2018, 13:24:20 |
HW4 Postponement | |
Whoever needs a delay in HW4 can submit till Thursday 25/01, 23:59. |
פורסם ב-23/1/2018, 12:38:53 Created on 23/1/2018, 12:38:53 Создано23/1/2018, 12:38:53 تم النشر ب-23/1/2018, 12:38:53 |
Clarification Regarding HW4 | |
In the 4th question, third section, the algorithms of "Type" and "In" should be in DL. This section will be considered as bonus. |
פורסם ב-21/1/2018, 21:21:56 Created on 21/1/2018, 21:21:56 Создано21/1/2018, 21:21:56 تم النشر ب-21/1/2018, 21:21:56 |
HW 4 is online |
פורסם ב-9/1/2018, 12:59:51 Created on 9/1/2018, 12:59:51 Создано9/1/2018, 12:59:51 تم النشر ب-9/1/2018, 12:59:51 |
Clarification Regarding HW3 | |
In question 2, L1 can be BPP-reduced to L2 if there exists polynimial p(n) and polynomial probabilistic TM, M s.t.: for x in L the probability that M(x) is in L2 is at least 0.5+1/p(|x|) for x not in L the probability that M(x) isn't in L2 is at least 0.5+1/p(|x|) solutions that use any other function that is not asymptotically greater than any polynomial will be accepted as well (for example, using any constant) |
פורסם ב-8/1/2018, 16:02:05 Created on 8/1/2018, 16:02:05 Создано8/1/2018, 16:02:05 تم النشر ب-8/1/2018, 16:02:05 |
HW 3 is online |
פורסם ב-26/12/2017, 13:15:54 Created on 26/12/2017, 13:15:54 Создано26/12/2017, 13:15:54 تم النشر ب-26/12/2017, 13:15:54 |
HW1 checked | |
HW1 was checked. Appeals can be submitted by email to Michal until Monday, 08.01. |
פורסם ב-25/12/2017, 17:54:52 Created on 25/12/2017, 17:54:52 Создано25/12/2017, 17:54:52 تم النشر ب-25/12/2017, 17:54:52 |
HW2 Postponement | |
Whoever needs a delay in HW2 can submit till Tuesday before/after the tutorial. This does not change the submission date for HW3. |
פורסם ב-24/12/2017, 20:24:17 Created on 24/12/2017, 20:24:17 Создано24/12/2017, 20:24:17 تم النشر ب-24/12/2017, 20:24:17 |
There is an update to the notes of tutorial 7 |
פורסם ב-4/12/2017, 12:00:46 Created on 4/12/2017, 12:00:46 Создано4/12/2017, 12:00:46 تم النشر ب-4/12/2017, 12:00:46 |
HW 2 | |
HW 2 is now published under the "Assignemnts" section. |
פורסם ב-4/12/2017, 09:11:27 Created on 4/12/2017, 09:11:27 Создано4/12/2017, 09:11:27 تم النشر ب-4/12/2017, 09:11:27 |
Tutorial 7 is online + Reception hour | |
The next reception hour of Michal (04.12, 16:30) is canceled. If you planned to come, please contact Michal to reschedule. |
פורסם ב-3/12/2017, 16:57:54 Created on 3/12/2017, 16:57:54 Создано3/12/2017, 16:57:54 تم النشر ب-3/12/2017, 16:57:54 |
HW 1 and a clarification on the last tutorial | |
HW 1 is now published under the "Assignemnts" section. Please note that the proof of the collapse theorem was completed in the last tutorial. Those who weren't in the last tutorial are welcome to send Michal an email and schedule a reception hour. |
פורסם ב-18/11/2017, 21:22:10 Created on 18/11/2017, 21:22:10 Создано18/11/2017, 21:22:10 تم النشر ب-18/11/2017, 21:22:10 |
The tutorial hours remain in Tuesday 16:30 |
פורסם ב-7/11/2017, 10:42:21 Created on 7/11/2017, 10:42:21 Создано7/11/2017, 10:42:21 تم النشر ب-7/11/2017, 10:42:21 |
The notes of tutorial 3 are online |
פורסם ב-6/11/2017, 19:43:06 Created on 6/11/2017, 19:43:06 Создано6/11/2017, 19:43:06 تم النشر ب-6/11/2017, 19:43:06 |
Finding new tutorial hours | |
Since the majority of the students find the current time of the tutorial uncomfortable, we will try to find a different hour that will be comfortable for everyone. Please answer the following form untill Sunday (5.11): https://docs.google.com/forms/d/e/1FAIpQLSdurRam8cZbRvNyN1lpyYga6VRaPY-rM7G4LpsNMhF2-LYg2A/viewform?usp=pp_url&entry.1771459065 If you have any questions, please contact Michal. |
פורסם ב-1/11/2017, 00:08:36 Created on 1/11/2017, 00:08:36 Создано1/11/2017, 00:08:36 تم النشر ب-1/11/2017, 00:08:36 |
The notes of the second tutorial are online | |
In the first part of the tutorial we prove that TQBF is PSPACE complete. This proof isn't covered in the notes. If you attend the office hours of Michal, please inform her by email in advance. |
פורסם ב-30/10/2017, 12:34:52 Created on 30/10/2017, 12:34:52 Создано30/10/2017, 12:34:52 تم النشر ب-30/10/2017, 12:34:52 |
Tutorial 0 | |
Welcome to the course. Tutorial 0 was uploaded to the website. It contains a short review of "Computability", and it is highly recommended for you to look at it. We will assume that you already know this material before the first lecture. The final grade will consist of: 60% for compulsory HW and 40% for a final exam. More details in the first lecture. |
פורסם ב-16/10/2017, 12:38:27 Created on 16/10/2017, 12:38:27 Создано16/10/2017, 12:38:27 تم النشر ب-16/10/2017, 12:38:27 |