Symmetry in Computational Complexity

by · Mar 22, 2018 · 98 views ·

The rapid progress in computational-theoretic aspects of the fixed-language Constraint Satisfaction Problems during the last 20 years has been fueled by the connection between their computational complexity and a certain concept that captures the symmetry of Constraint Satisfaction Problems.

Watch SlidesLive on mobile devices

© SlidesLive Inc.