К-сложность в контекcте новейших информационных технологий
- 1 к.ф.-м.н., Центр Компьютерных Исследований Национального Политехнического Института, Мехико
- 2 д.т.н., профессор, зав. лабораторией автоматизации научных исследований, СПИИРАН, засл. деятель науки и техники РФ
Ключевые слова:
К-сложностьалгоритмическая теория информатикитеория информацииколичественная мера информацииэнтропия
Аннотация
Рассмотрены аспекты использования понятия Колмогоровской сложности в рамках новейших информационных технологий.
Для цитирования
Левашкин С.П., Александров В.В. К-сложность в контекcте новейших информационных технологий // Информационно-измерительные и управляющие системы. 2012. № 5. С. 10–14.
Список источников
- Колмогоров А.Н. Три подхода к определению понятия количества информации // Проблемы передачи информации. 1965. Т. 1. № 1. С. 3-11.
- Шеннон К.Е. Математическая теория связи // Bell System Technical Journal. 1948. V. 27. Р.379-423, 623-656.
- Александров В.В., Кулешов С.В., Цветков О.В. Цифровая технология инфокоммуникации. Передача, хранение и семантический анализ текста, звука, видео. СПб.: Наука. 2008.
- Александров В.В., Арсентьева А.В. Информация и развивающие структуры. Л.: ЛИИАН. 1984.
- Levashkin S., Alexandrov V. Data semantic associative analysis and synthesis // Preprint 2012 г., 20 с. http://levashkin.com//files/Levashkin-Alexandrov.pdf
- Веб-сайт Лаборатории Автоматизации Научных Исследований. СПИИРАН http://sial.iias.spb.su/
- Александров В.В., Арсентьева А.В., Семенков А.И.Структурный анализ диалога // Препринт. 1983 г., 49 с. http://sial.iias.spb.su/files/strandialog.pdf