Symmetry in Computational Complexity

by · Mar 22, 2018 · 146 views ·

Pražský informatický seminář

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.