Вы здесь

  • Войдите, чтобы отправлять комментарии

Finite Groups and Complexity Theory: from Leningrad to Saint Petersburg via Las Vegas

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Laszlo Babai
Конференция:
Дата записи:
16.06.11
Дата публикации:
16.06.11
Код для блога:

Другие лекции конференции

8
Complexity lower bounds for algebraic computation trees
Санкт-Петербургский академический университет
Дмитрий Григорьев
The Arithmetic Complexity of Euler Function
Санкт-Петербургский академический университет
Manindra Agrawal
Kolmogorov Complexity as a Language
Санкт-Петербургский академический университет
Александр Шень
Snakes and Cellular Automata: Reductions and Inseparability Results
Санкт-Петербургский академический университет
Яркко Кари
On the CSP Dichotomy conjecture
Санкт-Петербургский академический университет
Andrei Bulatov
Locally decodable codes
Санкт-Петербургский академический университет
Сергей Еханин
Хит
Recent Results on Polynomial Identity Testing
Санкт-Петербургский академический университет
Amir Shpilka
The method of multiplicities
Санкт-Петербургский академический университет
Madhu Sudan