Вычислимость и логика. Лекция 13
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
07.11.11
Дата публикации:
07.11.11
Код для блога:
Колмогоровская сложность
Колмогоровская сложность, ее невычислимость. Нижняя оценка на сложность вычисления палиндрома.
Страница лекции на сайте Computer Science Center
Другие лекции курса
10