In order to take the course's exam, one must submit all but one of the home-assignments!
The written exercises should be submitted
to the checker’s mail box:
Alon Brook, mailbox 394.
The exercises will be returned to the
course’s mailbox at Schreiber, room 114.
If you have questions regarding the
checking, you may contact Alon at: alnbrk@post.tau.ac.il
In case of late submission due to army
service (“Miluim”) please attach a copy
of the certificate to the exercise.
|
Exe # |
PS
file |
PDF
file |
Sol
PS file |
Sol
PDF file |
Due |
Remarks |
|
1 |
|
In question 3 – Lpal is the language of palindromes we saw in class. |
||||
|
1b |
Ex1 on exercise site |
|
- Interactive questions
regarding TM - This exercise is NOT
mandatory. -Use your university
user & password to enter the site. |
|||
|
2 |
|
- All the reductions in
the exercise are polynomial time Karp reductions. - Question 3 – SGI
– the graphs are undirected. |
||||
|
3 |
Ex3 on exercise site |
5/12/03 |
|
|||
|
4 |
|
... |
||||
|
5 |
1/1/04 |
|
||||
|
6 |
Ex6 on exercise site |
|
|
|||
|
7 |
|
|
||||
|
8 |
26/1/04 |
Q4 Canceled |
||||