Успехи математических наук
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



УМН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Успехи математических наук, 1970, том 25, выпуск 6(156), страницы 85–127 (Mi rm5428)  

Эта публикация цитируется в 412 научных статьях (всего в 412 статьях)

Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов

А. К. Звонкин, Л. А. Левин
Список литературы:
Аннотация: В 1964 г. А. Н. Колмогоров ввел понятие сложности конечного объекта (например, слова в некотором алфавите). Сложность он определял как минимальное число двоичных знаков, содержащих всю информацию о задаваемом объекте, достаточную для его восстановления (декодирования). Это определение существенно зависит от метода декодирования, однако с помощью общей теории алгоритмов А. Н. Колмогорову удалось дать инвариантное (универсальное) определение сложности. Близкие понятия рассматривались Р. Дж. Соломоновым (США) и А. А. Марковым. На базе понятия сложности А. Н. Колмогоров дал определение количества информации в конечных объектах и понятия случайной последовательности (уточненное потом в работах П. Мартин-Лёфа). Впоследствии этот круг вопросов быстро развивался. В частности, интересное развитие получили идеи А. А. Маркова о применении понятия сложности для изучения количественных вопросов теории алгоритмов. Настоящая статья представляет собой обзор основных результатов, связанных со всем изложенным.
Поступила в редакцию: 07.08.1970
Англоязычная версия:
Russian Mathematical Surveys, 1970, Volume 25, Issue 6, Pages 83–124
DOI: https://doi.org/10.1070/RM1970v025n06ABEH001269
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.24+517.11+519.9
MSC: 68Q30, 94B35
Образец цитирования: А. К. Звонкин, Л. А. Левин, “Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов”, УМН, 25:6(156) (1970), 85–127; Russian Math. Surveys, 25:6 (1970), 83–124
Цитирование в формате AMSBIB
\RBibitem{ZvoLev70}
\by А.~К.~Звонкин, Л.~А.~Левин
\paper Сложность конечных объектов и~обоснование понятий информации и~случайности с~помощью теории алгоритмов
\jour УМН
\yr 1970
\vol 25
\issue 6(156)
\pages 85--127
\mathnet{http://mi.mathnet.ru/rm5428}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=307889}
\zmath{https://zbmath.org/?q=an:0222.02027}
\transl
\jour Russian Math. Surveys
\yr 1970
\vol 25
\issue 6
\pages 83--124
\crossref{https://doi.org/10.1070/RM1970v025n06ABEH001269}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/rm5428
  • https://www.mathnet.ru/rus/rm/v25/i6/p85
  • Эта публикация цитируется в следующих 412 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Успехи математических наук Russian Mathematical Surveys
    Статистика просмотров:
    Страница аннотации:2644
    PDF русской версии:1002
    PDF английской версии:60
    Список литературы:125
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024