|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mmonline.ru/message/358/print/
Дата изменения: Unknown Дата индексирования: Mon Feb 4 17:04:37 2013 Кодировка: Windows-1251 |
MMOnline – Информационный портал о мехмате МГУ |
|
|
Этот материал доступен в сети по адресу: http://www.mmonline.ru/message/358/ |
|
| 29.03.01 09:54 | Заседание Московского Математического Общества 3 апреля |
|
Заседание Московского Математического Общества 3 апреля 2001 г.
(начало в 18 час. 10 мин., ауд.16-24 Главного здания МГУ) Н.К.Верещагин Законы теории информации: неравенства для колмогоровской сложности и шенноновской энтропии. В 1965 году А.Н. Колмогоровым было определено понятие количества информации, содержащейся в данной последовательности нулей и единиц. В отличие от классической энтропии Шеннона, определяемой для случайных величин, колмогоровская сложность определяется для конкретных последовательностей нулей и единиц. Тем не менее между этими понятиями есть много общего. В частности, многие теоремы о шенноновской энтропии имеют свои аналоги для колмогоровской сложности и наоборот. Можно даже доказать некоторые общие теоремы об этой связи. А именно, недавно обнаружилось, что класс линейных неравенств, верных для шенноновской энтропии совпадает с классом линейных неравенств, верных для колмогоровской сложности (теорема А.Е. Ромащенки). Московское Математическое Общество |
|
|
Copyright © 2000−2010 MMOnline.Ru | http://www.mmonline.ru/ |
|