Complexity Theory

Topics

• Connections between computational complexity and combinatorial group theory
• Lower bounds

Faculty

• Jean-Camille Birget
• Guy Kortsarz

Courses

• 50:198:476/56:198:576 Theory of Computation