Edward A. Hirsch: Courses

• [English] SAT (2023/24 and Spring 2026, Ariel University).
• [English] Computational Models (Spring 2025, Ariel University, lecture notes, part II).
• [English] Computability and Introduction to Complexity (Winter 2025/26, Ariel University, lecture notes).
• [English] Computational Complexity (Winter 2025/26, Ariel University).
• [English] Foundations of Cryptography (Winter 2024/25, Neapolis University Pafos, slides).


• [Russian] Propositional Proof Complexity:
  • Fall 2010, PDMI CS Club: slides and video.
• [Russian] Computational Complexity:
  • Fall 2008, PDMI CS Club: slides and video.
  • Fall 2006, SPbSU, with later addendum from my course in SPbAU (2015): lecture notes.
• [Russian] Foundations of Cryptography:
  • Spring 2008, PDMI CS Club: slides and video.
  • Spring 2007, SPbSU lecture notes (see also an older course, with some quantum computing).
• [Russian] Algorithms I
  • 2005/6, SPbSU, CS students lecture notes.
  • 2003/4, SPbSU, math students lecture notes.
• [Russian] Advanced Algorithms
  • 2003/4, SPbSU: lecture notes.
  • Fall 2001, SPbSU: lecture notes.