Новосибирский государственный университет

Факультет информационных технологий

Современные проблемы информатики и вычислительной техники

ICT SBRAS
А.М.Федотов

Публикации и документы в коллекции "Современные проблемы информатики"

[Ball] Колмогоров А. Н. Три подхода к определению понятия "количество информации" // Пробл. передачи информ., 1:1 (1965), с. 3–11

Известны два подхода к определению понятия “количество информации”: комбинаторный подход и вероятностный подход. Кратко описана сущность этих подходов. Вводится новый, алгоритмический подход, использующий теорию рекурсивных функций.

Отличный от взглядов Хартли, Шеннона, Винера и Бриллюэна подход к определению понятия "количество информации", был предложен в 1965 году академиком А. Н. Колмогоровым, который он назвал алгоритмическим.

Исходя из того, что по существу наиболее содержательным является представление о количестве информации в чем-либо - (Х) и - о чем-либо - (Y) -, А. Н. Колмогоров для оценки информации в одном конечном объекте относительно другого конечного объекта предложил использовать теорию алгоритмов. За количество информации при этом, принимается значение некоторой функции от сложности каждого из объектов и длины программы (алгоритма) преобразования одного объекта в другой.
Ссылка на адрес в репозитарии: Три подхода к определению понятия "количество информации"
URL-адрес источника ресурса: Три подхода к определению понятия "количество информации"
Ссылка на репозиторий DSpace: Три подхода к определению понятия "количество информации"

Ссылки на авторов публикации:
Колмогоров Андрей Николаевич

Ключевые термины:  информация;   количество информации;


Контекстный поиск: Задайте образец для поиска:

|Головная| |Преподавание| | Современные проблемы информатики| |Информатика| |Ключевые термины| |Персоны|

Федотов Анатолий Михайлович
[SBRAS]
НГУ
ФИТ НГУ
ИВТ СО РАН
© 1998-2020, Новосибирский государственный университет, Новосибирск
© 1998-2020, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2020, Федотов А.М.
    Дата последней модификации: 14.10.2013