Вы здесь

Вычислимость и логика. Лекция 13

Лекция
Партнёр:
Предмет:
Дата записи:
07.11.11
Дата публикации:
07.11.11
Код для блога:

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

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

Страница лекции на сайте Computer Science Center