Snakes and Cellular Automata: Reductions and Inseparability Results Лекция Партнёр:Санкт-Петербургский академический университет Предмет:Computer Science Лектор:Яркко Кари Конференция: The 6th International Computer Science Symposium in Russia Дата записи:16.06.11 Дата публикации:16.06.11 <a href="https://www.youtube.com/embed/5ep-22arDnA?wmode=opaque">Embedded video for Snakes and Cellular Automata: Reductions and Inseparability Results</a> Код для блога: 1542 Другие лекции конференции8 The Arithmetic Complexity of Euler Function Санкт-Петербургский академический университет Manindra Agrawal 1907 Complexity lower bounds for algebraic computation trees Санкт-Петербургский академический университет Дмитрий Григорьев 2030 Kolmogorov Complexity as a Language Санкт-Петербургский академический университет Александр Шень 2356 Finite Groups and Complexity Theory: from Leningrad to Saint Petersburg via Las Vegas Санкт-Петербургский академический университет Laszlo Babai 1989 Locally decodable codes Санкт-Петербургский академический университет Сергей Еханин Хит 11265 On the CSP Dichotomy conjecture Санкт-Петербургский академический университет Andrei Bulatov 1855 Recent Results on Polynomial Identity Testing Санкт-Петербургский академический университет Amir Shpilka 1658 The method of multiplicities Санкт-Петербургский академический университет Madhu Sudan 1759