Symetrie ve výpočetní složitosti

• Thesis title in Czech: Symetrie ve výpočetní složitosti
• Thesis title in English: Symmetry in Computational Complexity
• Academic year of topic announcement: 2021/2022
• Thesis type: dissertation
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Libor Barto, Ph.D.

Guidelines

This is a work under the ERC CoG grant CoCoSym.
Specific topics of the thesis will be decided during the first year.

References

L. Barto, A. Krokhin, R. Willard, Polymorphisms, and how to use them, in "The Constraint Satisfaction Problem: Complexity and Approximability", Dagstuhl Follow-Ups, vol. 7, 1–44, 2017