Theory of Computation at Columbia

Courses

Spring 2006:

• COMS W4236: Introduction to Computational Complexity
• COMS W4241: Numerical Algorithms and Complexity
• COMS W4281: Introduction to Quantum Computing

• COMS W4205: Combinatorial Theory
• CSOR W4231: Analysis of Algorithms
• COMS W4252: Introduction to Computational Learning Theory
• COMS W4261: Introduction to Cryptography
• COMS E6232: Analysis of Algorithms II

Spring 2005:

• COMS W4236: Introduction to Computational Complexity
• COMS W4241: Numerical Algorithms and Complexity
• COMS W4281: Introduction to Quantum Computing
• COMS W6998: Advanced Topics in Computational Learning Theory
• IEOR 8100: Randomized Algorithms

• COMS W4203: Graph Theory
• CSOR W4231: Analysis of Algorithms
• COMS W4252: Introduction to Computational Learning Theory
• COMS W4261: Introduction to Cryptography
• COMS W4995-2: Introduction to Coding Theory: a Computer Science Perspective
• IEOR 6603y: Combinatorial Optimization

Spring 2004:

• COMS W4203: Graph Theory
• COMS W4236: Introduction to Computational Complexity
• COMS W4241: Numerical Algorithms and Complexity
• COMS W4995: Quantum Computing
• COMS W6998: Advanced Cryptography

• COMS W4205: Combinatorial Theory
• CSOR 4231: Analysis of Algorithms
• COMS W4995-1: Computational Learning Theory
• COMS W4995-2: Introduction to Cryptography