350 руб
Журнал «Информационно-измерительные и управляющие системы» №5 за 2012 г.
Статья в номере:
К-сложность в контекcте новейших информационных технологий
Ключевые слова:
К-сложность
алгоритмическая теория информатики
теория информации
количественная мера информации
энтропия
Авторы:
С.П. Левашкин - к.ф.-м.н., Центр Компьютерных Исследований Национального Политехнического Института, Мехико. E-mail: sergei@levashkin.com
В.В. Александров - д.т.н., профессор, зав. лабораторией автоматизации научных исследований, СПИИРАН, засл. деятель науки и техники РФ. E-mail: alexandr@iias.spb.su
Аннотация:
Рассмотрены аспекты использования понятия Колмогоровской сложности в рамках новейших информационных технологий.
Страницы: 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