Колмогоровская сложность
Вычислимость и логика


Что: Лекция
Когда: Среда, 07 декабря 2011, 18:30–19:50
Где: ПОМИ РАН

Описание

Колмогоровская сложность, ее невычислимость. Нижняя оценка на сложность вычисления палиндрома.

Видео