Город:
Тест
Санкт-Петербург
Новосибирск
Казань
Язык:
Русский
English
О клубе
Расписание
Курсы
Преподаватели
Международные школы
Войти
Регистрация
Колмогоровская сложность
Вычислимость и логика
Что:
Лекция
Когда:
Среда, 07 декабря 2011, 18:30–19:50
Где:
ПОМИ РАН
Описание
Колмогоровская сложность, ее невычислимость. Нижняя оценка на сложность вычисления палиндрома.
Видео
