Computational
Models
0368-2200
Spring 2008
Instructor:
Teaching Assistant:
Ricky Rosen
Jonathan Berant
Exercise Grader:
Roza mailbox: 276
General Announcements:
Class Bulletin-Board:
|
Date |
Announcement |
|
10.05.2008 |
Due to the junior staff demonstration, the Monday class will start at 14:10 and not at 13:10. |
|
18.05.2008 |
|
|
21.05.2008 |
Ricky’s class: Make up lecture on Friday 23.05.08, 13:10-14:00 and Friday 30.05.08, 8:10-10:00 |
|
04.06.2008 |
There will not be make up recitations on Friday 13.06.2008 (Jonathan’s class) |
|
10.06.2008 |
There will not be make up recitations on Friday 20.06.2008 and Friday 18.07.2008. There will be make up recitations on Friday 27.06.2008 (for the Thursday 14-15 class) and on Friday 11.07.2008 (for the Thursday 12-13 class). |
|
11.06.2008 |
The make up recitation on Friday 11.07.2008 will be in Schreiber 006 instead of Schreiber 007. |
|
08.07.2008 |
EX1 is returned!!! Grades |
|
10.07.2008 |
|
|
14.07.2008 |
Notes: SAT£pHAMPATH
(from Prof Benny Chor) |
|
15.07.2008 |
Turing test? http://www-ai.ijs.si/eliza-cgi-bin/eliza_script |
|
29.07.2008 |
Ex4 is returned! Grades |
|
03.08.2008 |
Ex5 was returned! Grades solutions are online |
|
04.08.2008 |
|
|
06.08.2008 |
Change
of time: Review class on Thursday, August 7th in Dach at 17:30 |
|
06.08.2008 |
Ex2 was returned! Grades |
|
06.08.2008 |
NEW: The instructions
section of the coming exam at:
instruction |
|
13.08.2008 |
EXAM SOLUTIONS here |
|
20.08.2008 |
Exam remarks here |
|
16.09.2008 |
EXAM SOLUTIONS here |
Home Assignments:
|
Assignment |
Handed |
Submission |
Solution |
|
22.05.2008 |
05.06.2008 |
||
|
05.06.2008 |
19.06.2008 |
||
|
19.06.2008 |
03.07.2008 |
||
|
03.07.2008 |
17.07.2008 |
||
|
17.07.2008 |
31.07.2008 |
* Please submit the exercise directly to the grader mail box, until
the hour 23:59 of the submission deadline.
Homework submission is in singles only.
External sources (books, journal articles, web pages) can be used but should be
clearly quoted.
Solving assignments independently is the key to understanding the material and
to success in exams, and is strongly encouraged.
There will be 5 points bonus for printed exercises.
Course Outline
The course deals with fundamental questions of computer science:
These questions were mostly raised during the 20th century,
and they accompanied and guided the actual development of computers.
Many of these and related questions were resolved, but some (especially those
dealing with computational hardness) retained their status
as "key open problems" into the 21st century.
The course is a required course
for Computer Science students, and "extended intro to Computer
Science" is a prerequisite. "Discrete Math"
is recommended, though not required. Students from other disciplines are
encouraged to contact the instructor.
A passing grade in the final exam is a necessary condition for a passing grade in the course.
References:
Other Related Books: