Circuit Complexity


  • “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.