- “Introduction to Circuit Complexity” by Heribert Vollmer.
- “Boolean Function Complexity” by Stasys Jukna.
- “The Complexity of Boolean Functions” by Ingo Wegener.
- Exercises 40%:
- Exercises given in the lectures are to be submitted before the start of the following lecture.
- Assignments 60%:
- To be submitted by the deadline mentioned on the problem sheet.
- All solutions submitted must be written entirely by you. If you discussed with a peer, then you must write an acknowledgement line mentioning the same. You are not allowed to refer to internet sources.
Course is managed on Google Classroom.