 |
 |
 |
 |
|
 |
| Final grades - MOED BET | Hello all,
The MOED BET exams are checked and graded and will be submitted soon to the secreteriat. Final grades are available through GR++.
Appeals should be submitted by a formal form to Ilan's mailbox (#110 in 5th floor) no later than Sunday, 6 July.
Best of luck,
--course staff
|
|
| Created on 22/6/2008, 11:24:58 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| MOED BET on Tuesday | Hi all,
MOED BET exam will take place this Tuesday in Taub 3 at 17:30.
See you there,
--course staff |
|
| Created on 8/6/2008, 11:10:51 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| MOED BET | Hello all,
MOED BET exam will take place on Tuesday, June 10, 17:30, in Taub 3.
Notice that this is right after SHAVUOT vacation, so you should plan your studying accordingly.
We put the MOED ALEPH exam for reference under 'Previous Exams' in 'course material' section.
Good luck,
Ilan. |
|
| Created on 1/6/2008, 10:36:39 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Final grades | Hello all,
The exams are checked and graded and were submitted to the secreteriat. Final grades are available through GR++.
Appeals should be submitted by a formal form to Ilan's mailbox (#110 in 5th floor) no later than Thursday, 5 June.
You may note that the exam grades were very low, so we only used them to determine the relative order of grades.
Best of luck,
--course staff |
|
| Created on 25/5/2008, 11:00:37 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| HW4 and reception hours | Hi all,
HW4 is checked and graded. The hard copies will be available tomorrow in the return boxes on the entrance floor.
The exam will take place on Thursday, 15.5.08, 9:00 in Taub 9. It will be a 'closed material' exam (no external material allowed).
I will hold special reception hours for the exam tomorrow at 13:30.
Good luck,
Ilan.
|
|
| Created on 13/5/2008, 16:04:34 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Exams from recent years | Hi all,
We put several exams from recent years online to help you study for the upcoming exam. They are located under the "Course Material" section in the course web site, just below all the tutorial handouts.
Good luck,
--course staff |
|
| Created on 6/5/2008, 09:46:03 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| HW 4 deadline postponed | Hi all,
The deadline for submitting HW 4 is postponed to Sunday, May 11 (17:00). I plan to check and return the exercises before the exam, so that you'll be able to get some feedback.
Good luck,
--Ilan
|
|
| Created on 4/5/2008, 18:48:05 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| HW3 is checked and graded | Grades for HW3 appear online (in GR++). The hard copies will be returned to the boxes in the entrance floor of Taub tomorrow (Tuesday).
--Ilan
|
|
| Created on 28/4/2008, 17:51:31 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Another change in HW 4 | Hi all,
Another change has been made to HW 4, in question 3. The updated version is now online on the course website.
--Ilan. |
|
| Created on 17/4/2008, 12:27:46 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Clarifications regarding HW 4 | Hi all,
I added some clarifications to questions 3 and 4c in HW 4. The updated version appears online.
--Ilan |
|
| Created on 16/4/2008, 10:56:12 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Fourth (and last) exercise online | Hello all,
The fourth exercise is now online. It is due Tuesday, May 6th at 17:00.
Note that you may submit this exercise in pairs.
Good luck,
--course staff
|
|
| Created on 10/4/2008, 15:28:05 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| HW2 is checked and graded | Grades for HW2 appear online (in GR++). The hard copies will be returned this Thursday in the tutorial.
--Ilan
|
|
| Created on 9/4/2008, 11:33:19 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| HW 3 deadline postponed | Hi all,
The deadline for submitting HW 3 is postponed to Sunday, April 13 (17:00). Note that a fourth (and last) exercise will be published later this week.
Good luck,
--course staff |
|
| Created on 8/4/2008, 18:45:34 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Thursday's tutorial | Hi all,
Recall that this week the tutorial will start at 08:30 and will take 2 hours. You may download the handout for the second half of the tutorial from the 'course material' section in the course web-site. Please print it and bring it to class.
Ilan.
|
|
| Created on 8/4/2008, 17:08:47 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Make-up tutorial | Hi all,
Next week is the last week of the semester, and we have 2 tutorials left. There are 3 options for scheduling the make-up tutorial:
1. Next Thursday (10.4) at 10:30 (after the original tutorial).
2. Next Thursday (10.4) at 8:30 (before the original tutorial).
3. Some other time (like Sunday, 13.4 at 10:30).
These options appear in their preference order.
Let me know (tomorrow during the tutorial, or by mail) if you have any problem with any of the first 2 options.
--Ilan. |
|
| Created on 2/4/2008, 11:41:06 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Tomorrow's tutorial | Hi all,
You may download the handout for tomorrow's tutorial from the 'course material' section in the course web-site. Please print it and bring it tomorrow.
Ilan.
|
|
| Created on 2/4/2008, 11:34:06 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Third exercise online | Hello all,
The third exercise is now online. It is due Thursday, April 10th at 17:00.
Note that you may submit this exercise in pairs.
Good luck,
--course staff
|
|
| Created on 28/3/2008, 11:26:11 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Tomorrow's tutorial | Hi all,
You may download the handout for tomorrow's tutorial from the 'course material' section in the course web-site. Please print it and bring it tomorrow.
Ilan.
|
|
| Created on 26/3/2008, 14:08:29 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Makeup lecture this week | Hi all,
Please note that the lecture this week will be 3-hours long (10:30-13:20).
--course staff |
|
| Created on 24/3/2008, 11:16:43 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| HW is checked and graded | Grades for HW1 appear online (in GR++). The hard copies will be returned this Thursday in the tutorial.
--Ilan |
|
| Last updated on 18/3/2008, 17:37:17 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Tomorrow's tutorial | Hi all,
You may download the handout for tomorrow's tutorial from the 'course material' section in the course web-site. Please print it and bring it tomorrow.
Ilan.
|
|
| Created on 12/3/2008, 10:55:02 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Second exercise online | Hello all,
The second exercise is now online. It is due Wednesday, March 26th at 17:00.
Note that you may submit this exercise in pairs.
Good luck,
--course staff
|
|
| Created on 11/3/2008, 09:41:46 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Proof of correctness for "thinning-out" reduction | Hi all,
A formal proof of the arguments stated in the last part of the tutorial is present in the handout which is now online.
Ilan. |
|
| Created on 6/3/2008, 11:52:05 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Tomorrow's tutorial | Hi all,
You may download the handout for tomorrow's tutorial from the 'course material' section in the course web-site. Please print it and bring it tomorrow.
Ilan. |
|
| Created on 4/3/2008, 10:30:47 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Classes next week + clarification regarding HW1 | Hi all,
Next week there will be no lecture on Wednesday. We think of using this extra time to close the gap created between lectures and tutorials. So we will use one hour of the lecture (10:30-11:20) for an extra tutorial. On Thursday there will be a tutorial as ususal. Let us (i.e. Ilan) know if this poses a problem.
Regarding HW1, in question 4 we mention a "one-tape Turing machine". Recall that such a machine has to use its input tape as a "working" tape as well.
--course staff |
|
| Created on 28/2/2008, 11:01:05 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Proof of claim from tutorial | Hi all,
The proof of a claim stated in the tutorial today appears on the course site, under "course material" section (see "tutorial3HOb.pdf").
In other news, if you are looking for partners for homework submission, you can use the "find a partner" button on the course site.
--course staff |
|
| Created on 21/2/2008, 11:07:32 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Handouts for tomorrow's tutorial | A handout page is available on the course site. You are welcome to print it and bring it to tomorrow's tutorial.
--course staff |
|
| Created on 20/2/2008, 17:07:54 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Ilan's reception hour today | I won't be able to attend my reception hour today. If you wish to come, please send me an e-mail to arrange a meeting.
Ilan. |
|
| Created on 20/2/2008, 10:43:00 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| First exercise online | Hello all,
The first exercise is now online. It is due Monday, March 3rd at 17:00.
We urge you to read carefully the guidelines for writing and submitting exercises in the course (under "assignments" section as well).
Note that this exercise can be submitted in pairs (we actually encourage you to do so at this point). However, you may be asked to submit future exercises individually (BODEDIM). We will further clarify this when time comes.
Good luck,
--course staff |
|
| Last updated on 17/2/2008, 19:32:57 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Tutorial this week | Hello all,
This Thursday, 14.2.08, tutorials will resume as usual. The first tutorial will start 30 minutes earlier, in 9:00 (rather than 9:30). The first 30 minutes will be dedicated to "refreshing" some material from the tutorials given in the beginning of the original semester (a long long time ago). On 9:30 we will start the material for the next tutorial in line.
See you then,
Ilan. |
|
| Created on 10/2/2008, 06:56:58 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Tomorrow's tutorial | Hi all,
I fixed the handout from last tutorial (the formula for the number of configurations was not tight). The fixed version appears under 'course material' section.
Tomorrow we will complete the proof of the translational lemma (I'KRON HA'NIPUAH), with some additional examples. After that we will cover additional introductory material for the course.
As of next week, however, tutorials will be suspended until the strike is finished.
-Ilan. |
|
| Last updated on 7/11/2007, 12:23:55 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Tutorial handouts | Hello all,
Handouts for the previous tutorial, as well as for tomorrow's tutorial are available online on the course website (under "course material" section).
--Ilan. |
|
| Created on 31/10/2007, 12:11:02 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Welcome to "Complexity Theory" | Hello all,
The first tutorial (this Thursday) will take place as planned (regardless of the strike). In case the strike ends by tomorrow morning (keep your ears open for the media), the lecture will take place as well.
You should keep track of the course web site ( http://webcourse.cs.technion.ac.il/236313 ) for general updates and relevant course material.
Have a nice semester,
--course staff |
|
| Last updated on 23/10/2007, 18:33:46 |
|
 |
 |
 |
 |
 |