Колмогоровская сложность

Среда, 07 декабря 2011, 18:30–19:50
ПОМИ РАН

Описание

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