Complexity Seminar

Seminar on Complexity Theory

Понедельник 26 сентября. "An Information Complexity Approach to the KRW Composition Conjecture"

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

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

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

Пятница, 6 декабря. "Succinct Interactive Proofs for Quantified Boolean Formulas"

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

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

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

Syndicate content