|
Dieter van Melkebeek
Professor |
 |
Courses
Upcoming
- CS 710 - Complexity Theory: Fall 2024. The offering will focus on quantum computing.
- CS 577 honors - Introduction to Algorithms: Spring 2025 (tentative).
Past
-
CS 240 - Introduction to Discrete Mathematics:
Spring 2011.
-
CS 520 - Introduction to Theory of Computing:
Spring 2003, Spring 2005, Fall 2006, Fall 2009.
- CS 577 - Introduction to Algorithms:
Fall 2001, Fall 2003, Fall 2005, Fall 2007, Spring 2011 (honors),
Fall 2012, Fall 2013, Fall 2014, Summer 2015, Fall 2015, Summer 2016,
Spring 2019, Fall 2019, Fall 2020, Fall 2021 (honors), Fall 2022 (honors).
-
CS 578 - Contest-Level Programming:
Fall 2012, Fall 2014, Fall 2020, and informally even Fall since 2001.
- CS 710 - Complexity Theory:
Spring 2007, Spring 2010, Fall 2011, Spring 2015, Spring 2016, Fall 2017, Spring 2019, Spring 2022.
-
CS 787 - Advanced Algorithms:
Fall 2004, Spring 2014.
-
CS 830 - Randomness and Derandomization:
Fall 2002.
-
CS 880 - Pseudorandomness and Derandomization:
Spring 2013.
-
CS 880 - Quantum Information Processing / Quantum Algorithms:
Spring 2002, Fall 2010, Spring 2020, Spring 2021, Spring 2023.
-
CS 880 - Harmonic Analysis of Boolean Functions:
Spring 2008.
-
CS 880 - Expander Graphs and Applications:
Spring 2006.
-
CS 880 - The PCP Theorem and Hardness of
Approximation:
Spring 2004.
|
