Complexity Seminar

Четверг 17.11. Д.Ю. Григорьев: "О сложности вычисления симметрических функций"

Четверг, 17 ноября, ПОМИ. Начало в 14:00.

Докладчик: Д.Ю. Григорьев.

Тема: О сложности вычисления симметрических функций.

Понедельник, 17 октября, ауд. 106. Начало в 14:00.

Докладчик: Krzysztof Sornat (University of Wroclaw).

Тема: Approximation and Parameterized Complexity of Minimax Approval Voting.

Пятница, 28 октября, 402. Начало в 12:00.

Тема: An Information Complexity Approach to the KRW Composition Conjecture, часть 3.

Понедельник, 3 октября, 402. Начало в 15:00.

Докладчик: Александр Смаль.

Тема: An Information Complexity Approach to the KRW Composition Conjecture, часть 2.

Понедельник, 26 сентября, 402. Начало в 15:00.

Тема: An Information Complexity Approach to the KRW Composition Conjecture.

Пятница, 6 декабря, ауд. 203. Начало в 17:00.

Тема: Succinct Interactive Proofs for Quantified Boolean Formulas.