Symetrie ve výpočetní složitosti

• Název práce v češtině: Symetrie ve výpočetní složitosti
• Název v anglickém jazyce: Symmetry in Computational Complexity
• Akademický rok vypsání: 2021/2022
• Typ práce: disertační práce
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Mgr. Libor Barto, Ph.D.

Zásady pro vypracování

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

Seznam odborné literatury

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