3. Arbeitstreffen des ERC Synergy Grant "POCOCOP"

Das 3. Arbeitstreffen des ERC Synergy Grant POCOCOP fand vom 24. bis 27. März 2024 in Dresden am Institut für Algebra statt.

Die Mitglieder aus Wien, Prag und Dresden diskutierten in dieser Zeit über ihre Arbeit und stellten ihre Forschungsergebnisse vor. Das gemeinsame Forschungsprojekt der Universitäten in Dresden, Prag und Wien zur Polynomialzeitberechnung untersucht systematisch, welche Probleme algorithmisch in Polynomialzeit gelöst werden können, und versucht zu verstehen, welche Probleme nicht effizient von Computern gelöst werden können.  Das Stipendium ist mit einer Förderung von bis zu zehn Millionen Euro über einen Zeitraum von sechs Jahren verbunden.

Das Programm enthielt außerdem ein Tutorial über Zhuks Algorithmus (gehalten von Dima Zhuk, CU Prag), über ein funktorielles Framework für CSP's (von Libor Barto, CU Prag) und über einen Algorithmus zum Lösen linearer diophantischer Gleichungen in polynomieller Laufzeit (von Manuel Bodirsky, TU Dresden).

Klicken Sie hier, um mehr über POCOCOP zu erfahren.