67521 Theory of Computation, Spring 2006

---

Results of Mo'ed C:     grades (after factor).

---

Info:

• Lecture:
• Monday 12:00 - 13:45 at Chemistry 7
• Wednesday 10:00 - 10:45 at Chemistry 7
• Recitation ("Tirgul"):
• Sunday 13:00 - 14:45 at Levi 07
• Tuesday 16:00 - 17:45 at Sp. 26
• Wednesday 14:00 - 15:45 at Sp. 215
• Wednesday 08:00 - 09:45 at Sp. 117
• Thursday 14:00 - 15:45 at Sp. 217

• Teacher: Prof. Orna Kupferman
• TAs: Robby Lampert and Yoad Lustig
• Note: DO NOT send e-mails to compu@cs.huji.ac.il.
            If you need anything, send it directly to Robby or Yoad (not to both).




• Reception hours:
  

  Orna:	Thursday 08:00 - 10:00, Ross 219, tel (65)86075.
  Robby, Yoad:	By appointment (email, phone, or just drop by). Ross 26 (near the theory lab in floor -1), tel. (65)86950.

• Exams:
  Mo'ed A: 2/07/06
  Mo'ed B: 22/08/06
  

Announcements

• Lecture Notes and List of Scribes here
• Unless stated otherwise, exercises should be submitted by Monday 12:00 (just before class).
• Recitation (tirgul) sessions of Sunday 13:00 - 14:45 moved permanently to Levi 07.
• Midterm grades can be found here
• Midterm solutions:
  up to permutation on questions order and answers order, your midterm was one of those:
  1. midterm1.pdf
  2. midterm4.pdf
• To all scribes: Please scan the lecture notes (there is a scanner in Shprintzak) and submit them in pdf format.
• Notes explaining tiling: for decidability and NP .
• A cool proof of the halting problem! (doc, pdf)
• All the notes in one file, including bookmarks (thanks to Matan Hofree).
• Moed Alef and its solution.
• Mo'ed A Final grades are now here. See exam notes

Exercises

Personal Information:

Back to CS HUJI Home Page

Books and references:

• "Introduction to the Theory of Computation", Michael Sipser, PWS Publishing Company.
• "Elements of the theory of computation", Harry R. Lewis and Christos H. Papadimitriou, Prentice-Hall
• "Introduction to the theory of computation", by Oded Goldreich - IN HEBREW
• "Introduction to automata theory, languages and computation", J. E. Hopcroft and J. D. Ullman. Addison Wesley, 1979. (There is a 2nd edition from 2000 with a 3rd co-author -- Rajeev Motwani).
  

Exercises and Grading Policy:

• Submission and grading:
  
• The submission of the exercises is in pairs.
  
• You don't have to submit all exercises. Your exercises' grade will be the average grade of all exercises excluding the 2 lowest grades.
• The exercises' grade will acount for 10% of the final grade.
• A new exercise will be published in this homepage every Wednesday. The exercises should be submitted until the next Monday at 11:59:59 AM .
  
  
• Solving the exercises:
• Every exercise includes both mandatory and optional questions. You have to submit only the mandatory part. The material covered by the optional part, however, is mandatory for the exam. Solutions will be published in this page.
  
• Try to solve the exercises on your own. If you find a problem very hard, you may discuss it with other students. You must fully understand the final write-up of each solution in the exercise you submit and we do expect you (or your partner) to write down your solutions on your own.

• Class notes:
  You can list for handing out class-notes of the lectures and the tirgul in the course.
  Handling a good class-note increases the number of grades that are not taken into account when the average is calculated from 2 to 3.
  Please contact the TA's if you want to write class notes. ("Kol Hakodem Zoche")
  

• Mid-term exam:
  Will be held on May 8th, will account for 15% of the final grade, but will not decrease the final grade  ("Magen").