RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find



Search through the site:
Find



Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Probl. Peredachi Inf., 1965, Volume 1, Issue 1, Pages 3–11 (Mi ppi68)  

This article is cited in 61 scientific papers (total in 61 papers)

Three approaches to the definition of the concept “quantity of information”

A. N. Kolmogorov


Full text (in Russian): PDF file (963 kB)
References (in Russian): PDF file   HTML файл

Bibliographic databases:

UDC: 621.391.12
Received: 09.01.1965

Citation: A. N. Kolmogorov, “Three approaches to the definition of the concept “quantity of information””, Probl. Peredachi Inf., 1:1 (1965), 3–11

Citation in format AMSBIB
\Bibitem{Kol65}
\by A.~N.~Kolmogorov
\paper Three approaches to the definition of the concept ``quantity of information''
\jour Probl. Peredachi Inf.
\yr 1965
\vol 1
\issue 1
\pages 3--11
\mathnet{http://mi.mathnet.ru/ppi68}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=184801}
\zmath{https://zbmath.org/?q=an:0271.94018}


Linking options:
  • http://mi.mathnet.ru/eng/ppi68
  • http://mi.mathnet.ru/eng/ppi/v1/i1/p3

    SHARE: VKontakte.ru FaceBook Twitter Ya.ru Mail.ru Liveinternet Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. А. К. Звонкин, Л. А. Левин, “Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов”, УМН, 25:6(156) (1970), 85–127  mathnet  mathscinet  zmath; A. K. Zvonkin, L. A. Levin, “The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms”, Russian Math. Surveys, 25:6 (1970), 83–124  crossref
    2. А. А. Брудно, “Топологическая энтропия и сложность по А. Н. Колмогорову”, УМН, 29:6(180) (1974), 157–158  mathnet  mathscinet  zmath
    3. А. А. Брудно, “О сложности траектории динамической системы”, УМН, 33:1(199) (1978), 207–208  mathnet  mathscinet  zmath; A. A. Brudno, “The complexity of the trajectories of a dynamical system”, Russian Math. Surveys, 33:1 (1978), 197–198  crossref
    4. А. О. Слисенко, “Сложностные задачи теории вычислений”, УМН, 36:6(222) (1981), 21–103  mathnet  mathscinet  zmath  adsnasa; A. O. Slisenko, “Complexity problems in computational theory”, Russian Math. Surveys, 36:6 (1981), 23–125  crossref
    5. А. Н. Колмогоров, “Комбинаторные основания теории информации и исчисления вероятностей”, УМН, 38:4(232) (1983), 27–36  mathnet  mathscinet  zmath  adsnasa; A. N. Kolmogorov, “Combinatorial foundations of information theory and the calculus of probabilities”, Russian Math. Surveys, 38:4 (1983), 29–40  crossref
    6. Р. И. Григорчук, “Степени роста конечно-порожденных групп и теория инвариантных средних”, Изв. АН СССР. Сер. матем., 48:5 (1984), 939–985  mathnet  mathscinet  zmath; R. I. Grigorchuk, “Degrees of growth of finitely generated groups, and the theory of invariant means”, Math. USSR-Izv., 25:2 (1985), 259–300  crossref
    7. П. Витаньи, М. Ли, “Колмогоровская сложность: двадцать лет спустя”, УМН, 43:6(264) (1988), 129–166  mathnet  mathscinet  zmath
    8. В. А. Успенский, А. Л. Семëнов, А. Х. Шень, “Может ли (индивидуальная) последовательность нулей и единиц быть случайной?”, УМН, 45:1(271) (1990), 105–162  mathnet  mathscinet  zmath  adsnasa; V. A. Uspenskii, A. L. Semenov, A. Kh. Shen', “Can an individual sequence of zeros and ones be random?”, Russian Math. Surveys, 45:1 (1990), 121–189  crossref
    9. В. К. Булитко, “О рекурсивно сжимаемых множествах”, Матем. заметки, 64:1 (1998), 9–16  mathnet  crossref  mathscinet  zmath; V. K. Bulitko, “Recursively compressible sets”, Math. Notes, 64:1 (1998), 8–14  crossref
    10. Verdu, S, “Fifty years of Shannon Theory”, IEEE Transactions on Information Theory, 44:6 (1998), 2057  crossref
    11. Ан. А. Мучник, С. Е. Посицельский, “Об одном классе перечислимых множеств”, УМН, 54:3(327) (1999), 171–172  mathnet  crossref  mathscinet  zmath  adsnasa; An. A. Muchnik, S. E. Positsel'skii, “A class of enumerable sets”, Russian Math. Surveys, 54:3 (1999), 640–641  crossref
    12. О. В. Кукушкина, А. А. Поликарпов, Д. В. Хмелëв, “Определение авторства текста с использованием буквенной и грамматической информации”, Пробл. передачи информ., 37:2 (2001), 96–109  mathnet  mathscinet  zmath; O. V. Kukushkina, A. A. Polikarpov, D. V. Khmelev, “Using Literal and Grammatical Statistics for Authorship Attribution”, Problems Inform. Transmission, 37:2 (2001), 172–184  crossref
    13. Ю. Ф. Крупянский, В. И. Гольданский, УФН, 172:11 (2002), 1247–1269  mathnet  crossref; Phys. Usp., 45:11 (2002), 1131–1151  crossref
    14. В. Г. Вовк, Г. Р. Шейфер, “Вклад А. Н. Колмогорова в основания теории вероятностей”, Пробл. передачи информ., 39:1 (2003), 24–35  mathnet  mathscinet  zmath; V. G. Vovk, G. R. Shafer, “Kolmogorov's Contributions to the Foundations of Probability”, Problems Inform. Transmission, 39:1 (2003), 21–31  crossref
    15. Л. А. Левин, “Односторонние функции”, Пробл. передачи информ., 39:1 (2003), 103–117  mathnet  mathscinet  zmath; L. A. Levin, “One-Way Functions”, Problems Inform. Transmission, 39:1 (2003), 92–103  crossref
    16. Ан. А. Мучник, А. Л. Семëнов, “О роли закона больших чисел в теории случайности”, Пробл. передачи информ., 39:1 (2003), 134–165  mathnet  mathscinet  zmath; An. A. Muchnik, A. L. Semenov, “On the Role of the Law of Large Numbers in the Theory of Randomness”, Problems Inform. Transmission, 39:1 (2003), 119–147  crossref
    17. А. Е. Ромащенко, “Критерий выделяемости взаимной информации для тройки слов”, Пробл. передачи информ., 39:1 (2003), 166–175  mathnet  mathscinet  zmath; A. E. Romashchenko, “A Criterion of Extractability of the Mutual Information for a Triple of Strings”, Problems Inform. Transmission, 39:1 (2003), 148–157  crossref
    18. В. В. Вьюгин, В. П. Маслов, “Об экстремальных соотношениях между аддитивными функциями потерь и колмогоровской сложностью”, Пробл. передачи информ., 39:4 (2003), 71–87  mathnet  mathscinet  zmath; V. V. V'yugin, V. P. Maslov, “On Extremal Relations between Additive Loss Functions and the Kolmogorov Complexity”, Problems Inform. Transmission, 39:4 (2003), 380–394  crossref
    19. М. В. Вьюгин, “Системы строк с большой взаимной сложностью”, Пробл. передачи информ., 39:4 (2003), 88–92  mathnet  mathscinet  zmath; M. V. V'yugin, “Systems of Strings with Large Mutual Complexity”, Problems Inform. Transmission, 39:4 (2003), 395–399  crossref
    20. В. П. Маслов, “Аксиомы нелинейного осреднения в финансовой математике и динамика курса акций”, ТВП, 48:4 (2003), 800–810  mathnet  crossref  mathscinet  zmath; V. P. Maslov, “Nonlinear averaging axioms in financial mathematics and stock price dynamics”, Theory Probab. Appl., 48:4 (2004), 723–733  crossref  elib
    21. Puglisi A., Benedetto D., Caglioti E., Loreto V., Vulpiani A., “Data Compression and Learning in Time Sequences Analysis”, Physica D, 180:1-2 (2003), 92–107  crossref
    22. Loreto V., Puglisi A., “Data Compression Approach to Sequence Analysis”, Modeling of Complex Systems, AIP Conference Proceedings, 661, eds. Garrido P., Marro J., Amer Inst Physics, 2003, 184–187, ISBN: 0-7354-0121-7
    23. Maslov, VP, “Quasistable economics and its relationship to the thermodynamics of superfluids. Default as a zero order phase transition”, Russian Journal of Mathematical Physics, 11:4 (2004), 429
    24. Maslov, VP, “Quasistable economics and its relationship to the thermodynamics of superfluids. Default as a zero order phase transition”, Russian Journal of Mathematical Physics, 11:3 (2004), 308
    25. А. Ю. Хренников, Ш. Яамада, “О концепции случайной последовательности относительно $p$-адических вероятностей”, ТВП, 49:1 (2004), 54–69  mathnet  crossref  mathscinet  zmath; A. Yu. Khrennikov, Sh. Yamada, “On the concept of random sequence with respect to $p$-adic valued probabilities”, Theory Probab. Appl., 49:1 (2005), 65–76  crossref
    26. Л. А. Шоломов, “Преобразование нечëтких данных с сохранением информационных свойств”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 12:3 (2005), 85–104  mathnet  mathscinet  zmath
    27. А. В. Чернов, “Финитные задачи и логика слабого закона исключенного третьего”, Матем. заметки, 77:2 (2005), 291–302  mathnet  crossref  mathscinet  zmath; A. V. Chernov, “Finite problems and the logic of the weak law of excluded middle”, Math. Notes, 77:2 (2005), 263–272  crossref  elib
    28. Б. Я. Рябко, В. А. Монарев, “Экспериментальное исследование методов прогнозирования, базирующихся на алгоритмах сжатия данных”, Пробл. передачи информ., 41:1 (2005), 74–78  mathnet  zmath; B. Ya. Ryabko, V. A. Monarev, “Experimental Investigation of Forecasting Methods Based on Data Compression Algorithms”, Problems Inform. Transmission, 41:1 (2005), 65–69  crossref  elib
    29. В. В. Вьюгин, В. П. Маслов, “Теоремы о концентрации для энтропии и свободной энергии”, Пробл. передачи информ., 41:2 (2005), 72–88  mathnet  mathscinet  zmath  elib; V. V. V'yugin, V. P. Maslov, “Theorems on Concentration for the Entropy of Free Energy”, Problems Inform. Transmission, 41:2 (2005), 134–149  crossref  elib
    30. М. А. Устинов, “Неупрощаемые описания для условной колмогоровской сложности”, Пробл. передачи информ., 41:3 (2005), 58–63  mathnet  mathscinet  zmath; M. A. Ustinov, “Unsimplifiable Descriptions for Kolmogorov Complexity Conditions”, Problems Inform. Transmission, 41:3 (2005), 237–242  crossref
    31. Baronchelli, A, “Artificial sequences and complexity measures”, Journal of Statistical Mechanics-Theory and Experiment, 2005, P04002
    32. В. В. Вьюгин, В. П. Маслов, “Распределение инвестиций на фондовом рынке, информационные типы и алгоритмическая сложность”, Пробл. передачи информ., 42:3 (2006), 97–108  mathnet  mathscinet  elib; V. V. V'yugin, V. P. Maslov, “Distribution of Investments in the Stock Market, Information Types, and Algorithmic Complexity”, Problems Inform. Transmission, 42:3 (2006), 251–261  crossref  elib
    33. В. П. Маслов, “Термо-газо-динамические процессы в АЭС после аварии”, ТВП, 51:3 (2006), 583–588  mathnet  crossref  mathscinet  zmath; V. P. Maslov, “Thermal and gas dynamical processes in NPP's after an accident”, Theory Probab. Appl., 51:3 (2007), 513–517  crossref
    34. Б. Я. Рябко, “Применение методов сжатия данных для непараметрического оценивания характеристик случайных процессов с дискретным временем”, Пробл. передачи информ., 43:4 (2007), 109–123  mathnet  mathscinet  zmath  elib; B. Ya. Ryabko, “Application of Data Compression Methods to Nonparametric Estimation of Characteristics of Discrete-Time Stochastic Processes”, Problems Inform. Transmission, 43:4 (2007), 367–379  crossref  elib
    35. Maslov, VP, “A sufficient condition for a riskless distribution of investments”, Doklady Mathematics, 75:2 (2007), 299  crossref
    36. В. Д. Ильин, И. А. Соколов, “Символьная модель системы знаний информатики в человеко-автоматной среде”, Информ. и еë примен., 1:1 (2007), 66–78  mathnet
    37. Dowe, DL, “Foreword re C. S. Wallace”, Computer Journal, 51:5 (2008), 523  crossref
    38. Feigel, A, “Essential conditions for evolution of communication within a species”, Journal of Theoretical Biology, 254:4 (2008), 768  crossref
    39. А. Ю. Колесов, Н. Х. Розов, “К вопросу об определении хаоса”, УМН, 64:4(388) (2009), 125–172  mathnet  crossref  mathscinet  zmath  adsnasa; A. Yu. Kolesov, N. Kh. Rozov, “On the definition of ‘chaos’”, Russian Math. Surveys, 64:4 (2009), 701–744  crossref
    40. Hagar, A, “Active Fault-Tolerant Quantum Error Correction: The Curse of the Open System”, Philosophy of Science, 76:4 (2009), 506  crossref
    41. Манохин В.А., “Развитие рынка информационных ресурсов в России”, Вестн. Саратовского гос. социально-экономического ун-та, 2009, № 2, 19–23
    42. Ходель В.А., Зверев М.В., Панкратов С.С., Кларк Дж.У., “Структура основного состояния несверхтекучей плотной кварк-глюонной плазмы”, Ядерная физика, 72:8 (2009), 1436–1443
    43. Вяткин В.Б., “Синергетический подход к определению количества информации”, Информационные технологии, 2009, № 12, 68–73
    44. Terwijn S.A., Torenvliet L., Vitanyi P.M.B., “Nonapproximability of the normalized information distance”, J Comput System Sci, 77:4 (2011), 738–742  crossref
    45. Vitanyi P.M.B., “Information Distance in Multiples”, IEEE Trans Inform Theory, 57:4 (2011), 2451–2456  crossref
    46. Б. Р. Андриевский, А. Л. Фрадков, “Метод пассификации в задачах синхронизации и оценивания состояния нелинейных систем по цифровому каналу связи”, УБС, 35 (2011), 20–58  mathnet
    47. Kaced T., Romashchenko A., “On essentially conditional information inequalities”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011
    48. Трофимов В.К., Храмова Т.В., “Сжатие неравнозначными символами информации, порождëнной неизвестным источником без памяти”, Автометрия, 48:1 (2012), 30–44  elib
    49. Левашкин С.П., Александров В.В., “К-сложность в контексте новейших информационных технологий”, Информационно-измерительные и управляющие системы, 2012, № 5, 10–14  elib
    50. Трофимов В.К., Храмова Т.В., “Сжатие информации, порожденной неизвестным источником”, Электросвязь, 2012, № 4, 41–45  elib
    51. Вяткин В.Б., “Информационно-квантовые характеристики и отраженные образы конечных множеств”, Информационные технологии, 2012, № 7, 50–56  elib
    52. Вяткин В.Б., “Синергетическая теория информации: пояснения и терминологические замечания”, Политематический сетевой электронный научный журнал кубанского государственного аграрного университета, 2012, № 80, 11–46  elib
    53. Иванов Р.А., Фирстов В.Е., “Метрические концепции оптимизации управления дидактическими процессами”, Ярославский педагогический вестник, 2:1 (2012), 134–139  elib
    54. Портнов В.С., Ибатов М.К., Мехтиев А.Д., Юров В.М., Маусымбаева А.Д., Югай В.В., “Теоретические модели и методы в геофизике”, Научное обозрение, 2012, № 5, 197–204  elib
    55. Гончаров В.Н., “Методологические аспекты формирования понятия информации в науке”, Социосфера, 2012, № 2, 17–25  elib
    56. Ахметова Л.В., “Технология комплексного исследования психологии личности - методика “цветоассоциации буквенных знаков””, Современные научные исследования, 2012, № 4, 12–12  elib
    57. Ахметова Л.В., “Технология комплексного исследования психологии личности - методика “цветоассоциации буквенных знаков””, Современные научные исследования, 2012, № 5, 12–12  elib
    58. Тупик Н.В., “Атрибутивный подход к информации. формирование континуума”, Мониторинг. наука и технологии, 2012, № 4, 50–58  elib
    59. Поносова Е.В., “Концепция информационно-мониторинговой основы для факторной модели антикризисного управления предприятием”, Креативная экономика, 2013, № 3, 130–136  elib
    60. Колесников В.А., Юров В.М., “Термодинамический анализ информационно-измерительных систем”, Международный журнал прикладных и фундаментальных исследований, 2013:4 (2013), 9–13  elib
    61. Н. Н. Непейвода, “Алгебраический подход к управлению”, Пробл. управл., 6 (2013), 2–14  mathnet
  • Проблемы передачи информации Problems of Information Transmission
    Number of views:
    This page:5469
    Full text:1428
    References:85
    First page:9

     
    Contact us:
     Terms of Use  Registration © Steklov Mathematical Institute RAS, 2014