Вычислимость и логика

Вычислимость и логика
7 декабря 2011 среда 18:30
Автор изображения: Tariq yosef

Лектор

Дмитрий Ицыксон

Дмитрий Ицыксон

Сотрудник Санкт-петербургского отделения Математического института им. В.А. Стеклова РАН.

Лекция

Слушатели узнают о колмогоровской сложности, ее невычислимости; нижней оценке на сложность вычисления палиндрома.

В рамках курса «Вычислимость и логика».

Организатор

Computer Science клуб

Computer Science клуб

Основная цель — предоставить студентам Санкт–Петербурга возможность получить образование в области Theoretical Computer Science.

Цена

бесплатно

Добавил

Комментарии

Комментировать