| Contents (hide) 3 Sylabus
|
Course Schedule
| Day | Time | Room |
| Sunday | 10:00-12:00 | Building 32, Room 209 |
| Wednesday | 14:00-16:00 | Building 90, Room 242 |
Instructor
| Name | Web page | Office | Office hours | |
| Amos Beimel | http://www.cs.bgu.ac.il/~beimel | amos.beimel at gmail.com | Building 37, Room 115 | Wednesday 12:00-14:00 |
Sylabus
The course will cover advanced topics in computational complexity. The matirial will include:- Expanders.
- Undirected st-connectivity in deterministic log-space.
- The PCP theorem: The proof of Irit Dinur.
- Lower bounds on circuit complexity, old and new results.
Grading Policy
The grade will be given according to homework assignments. There will be about 2-3 homework assignments.Academic Dishonesty
Cheating in university courses is regarded as a serious offense. To avoid any possible misunderstanding please read the following carefully.
Academic dishonesty includes any act of obtaining, soliciting or making available to others, material related to homework assignments. If you commit any of the above then you are guilty of academic dishonesty. If your partner commits any of the above and you submit the assignment jointly then you are just as guilty of academic dishonesty. If you choose to work with a partner then you are both personally responsible for what you submit together. Claiming that you were not aware of the fact that your partner copied the assignment from somebody else will not absolve you of any responsibility.
To eliminate any doubts, we make no distinction between the two (or more) sides of the cheating. If we suspect that Bob and Alice have copied an exercise one from the other, we see no way they could have done this without cooperation. It is your own responsibility to make sure that nobody can copy your files. Be discreet.
We will not tolerate academic dishonesty in this course. If you are suspected of academic dishonesty then a complaint will be filed with the university disciplinary board (va'adat mishma'at) and a detailed report placed in your academic records. The minimal penalty for this type of offense is a grade of zero in the course. You might also be expelled from the university.
We keep records of submitted homework assignments and reserve the right to check for academic dishonesty anytime after you have submitted an assignment.
Please do not cheat!