| 29.03.01 09:54 |
Заседание Московского Математического Общества 3 апреля |
версия для печати
Заседание Московского Математического Общества 3 апреля 2001 г.
(начало в 18 час. 10 мин., ауд.16-24 Главного здания МГУ)
Н.К.Верещагин
Законы теории информации: неравенства для колмогоровской сложности
и шенноновской энтропии.
В 1965 году А.Н. Колмогоровым было определено понятие количества информации, содержащейся в данной последовательности нулей и единиц. В отличие от классической энтропии Шеннона, определяемой для случайных величин, колмогоровская сложность определяется для конкретных последовательностей нулей и единиц. Тем не менее между этими понятиями есть много общего. В частности, многие теоремы о шенноновской энтропии имеют свои аналоги для колмогоровской сложности и наоборот. Можно даже доказать некоторые общие теоремы об этой связи. А именно, недавно обнаружилось, что класс линейных неравенств, верных для шенноновской энтропии совпадает с классом линейных неравенств, верных для колмогоровской сложности (теорема А.Е. Ромащенки).
Московское Математическое Общество
Последние обновления
|
Темы
RSS ленты