Problemy Peredachi Informatsii
General information
Latest issue
Impact factor
Guidelines for authors

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Probl. Peredachi Inf.:

Personal entry:
Save password
Forgotten password?

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

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

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

A. N. Kolmogorov

Full text: PDF file (963 kB)
References: PDF file   HTML file

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
\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

Linking options:

    SHARE: FaceBook Twitter Livejournal

    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. 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  mathnet  crossref  mathscinet  zmath
    2. A. A. Brudno, “Topologicheskaya entropiya i slozhnost po A. N. Kolmogorovu”, UMN, 29:6(180) (1974), 157–158  mathnet  mathscinet  zmath
    3. A. A. Brudno, “The complexity of the trajectories of a dynamical system”, Russian Math. Surveys, 33:1 (1978), 197–198  mathnet  crossref  mathscinet  zmath
    4. A. O. Slisenko, “Complexity problems in computational theory”, Russian Math. Surveys, 36:6 (1981), 23–125  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    5. A. N. Kolmogorov, “Combinatorial foundations of information theory and the calculus of probabilities”, Russian Math. Surveys, 38:4 (1983), 29–40  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    6. R. I. Grigorchuk, “Degrees of growth of finitely generated groups, and the theory of invariant means”, Math. USSR-Izv., 25:2 (1985), 259–300  mathnet  crossref  mathscinet  zmath
    7. P. Vitani, M. Li, “Kolmogorovskaya slozhnost: dvadtsat let spustya”, UMN, 43:6(264) (1988), 129–166  mathnet  mathscinet  zmath
    8. 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  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    9. V. K. Bulitko, “Recursively compressible sets”, Math. Notes, 64:1 (1998), 8–14  mathnet  crossref  crossref  mathscinet  zmath  isi
    10. Verdu, S, “Fifty years of Shannon Theory”, IEEE Transactions on Information Theory, 44:6 (1998), 2057  crossref  isi
    11. An. A. Muchnik, S. E. Positsel'skii, “A class of enumerable sets”, Russian Math. Surveys, 54:3 (1999), 640–641  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi
    12. 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  mathnet  crossref  mathscinet  zmath
    13. Phys. Usp., 45:11 (2002), 1131–1151  mathnet  crossref  crossref  isi
    14. V. G. Vovk, G. R. Shafer, “Kolmogorov's Contributions to the Foundations of Probability”, Problems Inform. Transmission, 39:1 (2003), 21–31  mathnet  crossref  mathscinet  zmath
    15. L. A. Levin, “One-Way Functions”, Problems Inform. Transmission, 39:1 (2003), 92–103  mathnet  crossref  mathscinet  zmath
    16. 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  mathnet  crossref  mathscinet  zmath
    17. A. E. Romashchenko, “A Criterion of Extractability of the Mutual Information for a Triple of Strings”, Problems Inform. Transmission, 39:1 (2003), 148–157  mathnet  crossref  mathscinet  zmath
    18. 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  mathnet  crossref  mathscinet  zmath
    19. M. V. V'yugin, “Systems of Strings with Large Mutual Complexity”, Problems Inform. Transmission, 39:4 (2003), 395–399  mathnet  crossref  mathscinet  zmath
    20. V. P. Maslov, “Nonlinear averaging axioms in financial mathematics and stock price dynamics”, Theory Probab. Appl., 48:4 (2004), 723–733  mathnet  crossref  crossref  mathscinet  zmath  isi  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  isi
    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  crossref  isi
    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  isi
    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  isi
    25. 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  mathnet  crossref  crossref  mathscinet  zmath  isi
    26. L. A. Sholomov, “Preobrazovanie nechetkikh dannykh s sokhraneniem informatsionnykh svoistv”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 12:3 (2005), 85–104  mathnet  mathscinet  zmath
    27. A. V. Chernov, “Finite problems and the logic of the weak law of excluded middle”, Math. Notes, 77:2 (2005), 263–272  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    28. B. Ya. Ryabko, V. A. Monarev, “Experimental Investigation of Forecasting Methods Based on Data Compression Algorithms”, Problems Inform. Transmission, 41:1 (2005), 65–69  mathnet  crossref  zmath  elib
    29. V. V. V'yugin, V. P. Maslov, “Theorems on Concentration for the Entropy of Free Energy”, Problems Inform. Transmission, 41:2 (2005), 134–149  mathnet  crossref  mathscinet  zmath  elib  elib
    30. M. A. Ustinov, “Unsimplifiable Descriptions for Kolmogorov Complexity Conditions”, Problems Inform. Transmission, 41:3 (2005), 237–242  mathnet  crossref  mathscinet  zmath
    31. Baronchelli, A, “Artificial sequences and complexity measures”, Journal of Statistical Mechanics-Theory and Experiment, 2005, P04002  isi
    32. 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  mathnet  crossref  mathscinet  elib  elib
    33. V. P. Maslov, “Thermal and gas dynamical processes in NPP's after an accident”, Theory Probab. Appl., 51:3 (2007), 513–517  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    34. 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  mathnet  crossref  mathscinet  zmath  isi  elib  elib
    35. Maslov, VP, “A sufficient condition for a riskless distribution of investments”, Doklady Mathematics, 75:2 (2007), 299  crossref  isi  elib
    36. V. D. Ilin, I. A. Sokolov, “Simvolnaya model sistemy znanii informatiki v cheloveko-avtomatnoi srede”, Inform. i ee primen., 1:1 (2007), 66–78  mathnet
    37. Dowe, DL, “Foreword re C. S. Wallace”, Computer Journal, 51:5 (2008), 523  crossref  isi  elib
    38. Feigel, A, “Essential conditions for evolution of communication within a species”, Journal of Theoretical Biology, 254:4 (2008), 768  crossref  isi
    39. A. Yu. Kolesov, N. Kh. Rozov, “On the definition of ‘chaos’”, Russian Math. Surveys, 64:4 (2009), 701–744  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib  elib
    40. Hagar, A, “Active Fault-Tolerant Quantum Error Correction: The Curse of the Open System”, Philosophy of Science, 76:4 (2009), 506  crossref  isi
    41. Manokhin V.A., “Razvitie rynka informatsionnykh resursov v Rossii”, Vestn. Saratovskogo gos. sotsialno-ekonomicheskogo un-ta, 2009, no. 2, 19–23
    42. Khodel V.A., Zverev M.V., Pankratov S.S., Klark Dzh.U., “Struktura osnovnogo sostoyaniya nesverkhtekuchei plotnoi kvark-glyuonnoi plazmy”, Yadernaya fizika, 72:8 (2009), 1436–1443  elib
    43. Vyatkin V.B., “Sinergeticheskii podkhod k opredeleniyu kolichestva informatsii”, Informatsionnye tekhnologii, 2009, no. 12, 68–73  elib
    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  isi  elib
    45. Vitanyi P.M.B., “Information Distance in Multiples”, IEEE Trans Inform Theory, 57:4 (2011), 2451–2456  crossref  isi  elib
    46. B. R. Andrievskii, A. L. Fradkov, “Metod passifikatsii v zadachakh sinkhronizatsii i otsenivaniya sostoyaniya nelineinykh sistem po tsifrovomu kanalu svyazi”, UBS, 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  isi
    48. Trofimov V.K., Khramova T.V., “Szhatie neravnoznachnymi simvolami informatsii, porozhdennoi neizvestnym istochnikom bez pamyati”, Avtometriya, 48:1 (2012), 30–44  elib
    49. Levashkin S.P., Aleksandrov V.V., “K-slozhnost v kontekste noveishikh informatsionnykh tekhnologii”, Informatsionno-izmeritelnye i upravlyayuschie sistemy, 2012, no. 5, 10–14  elib
    50. Trofimov V.K., Khramova T.V., “Szhatie informatsii, porozhdennoi neizvestnym istochnikom”, Elektrosvyaz, 2012, no. 4, 41–45  elib
    51. Vyatkin V.B., “Informatsionno-kvantovye kharakteristiki i otrazhennye obrazy konechnykh mnozhestv”, Informatsionnye tekhnologii, 2012, no. 7, 50–56  elib
    52. Vyatkin V.B., “Sinergeticheskaya teoriya informatsii: poyasneniya i terminologicheskie zamechaniya”, Politematicheskii setevoi elektronnyi nauchnyi zhurnal kubanskogo gosudarstvennogo agrarnogo universiteta, 2012, no. 80, 11–46  elib
    53. Ivanov R.A., Firstov V.E., “Metricheskie kontseptsii optimizatsii upravleniya didakticheskimi protsessami”, Yaroslavskii pedagogicheskii vestnik, 2:1 (2012), 134–139  elib
    54. Portnov V.S., Ibatov M.K., Mekhtiev A.D., Yurov V.M., Mausymbaeva A.D., Yugai V.V., “Teoreticheskie modeli i metody v geofizike”, Nauchnoe obozrenie, 2012, no. 5, 197–204  elib
    55. Goncharov V.N., “Metodologicheskie aspekty formirovaniya ponyatiya informatsii v nauke”, Sotsiosfera, 2012, no. 2, 17–25  elib
    56. Akhmetova L.V., “Tekhnologiya kompleksnogo issledovaniya psikhologii lichnosti - metodika “tsvetoassotsiatsii bukvennykh znakov””, Sovremennye nauchnye issledovaniya, 2012, no. 4, 12–12  elib
    57. Akhmetova L.V., “Tekhnologiya kompleksnogo issledovaniya psikhologii lichnosti - metodika “tsvetoassotsiatsii bukvennykh znakov””, Sovremennye nauchnye issledovaniya, 2012, no. 5, 12–12  elib
    58. Tupik N.V., “Atributivnyi podkhod k informatsii. formirovanie kontinuuma”, Monitoring. nauka i tekhnologii, 2012, no. 4, 50–58  elib
    59. Ponosova E.V., “Kontseptsiya informatsionno-monitoringovoi osnovy dlya faktornoi modeli antikrizisnogo upravleniya predpriyatiem”, Kreativnaya ekonomika, 2013, no. 3, 130–136  elib
    60. Kolesnikov V.A., Yurov V.M., “Termodinamicheskii analiz informatsionno-izmeritelnykh sistem”, Mezhdunarodnyi zhurnal prikladnykh i fundamentalnykh issledovanii, 2013:4 (2013), 9–13  elib
    61. N. N. Nepeivoda, “Algebraicheskii podkhod k upravleniyu”, Probl. upravl., 6 (2013), 2–14  mathnet
    62. L. A. Sholomov, “O sravnenii nedoopredelennykh alfavitov”, PDM. Prilozhenie, 2014, no. 7, 34–36  mathnet
    63. L. A. Sholomov, “O ponyatii ravnosilnosti nedoopredelennykh alfavitov”, PDM, 2014, no. 3(25), 40–57  mathnet
    64. M. L. Blank, “Interlacing and smoothing: combinatorial aspects”, Problems Inform. Transmission, 50:4 (2014), 350–363  mathnet  crossref  isi
    65. Lesne A., “Shannon Entropy: a Rigorous Notion At the Crossroads Between Probability, Information Theory, Dynamical Systems and Statistical Physics”, Math. Struct. Comput. Sci., 24:3, SI (2014), e240311  crossref  isi
    66. E. S. Klyshinskii, V. K. Logacheva, Yu. A. Belobokova, “Ponimaemost teksta na inostrannom yazyke: sluchai slavyanskikh yazykov”, Preprinty IPM im. M. V. Keldysha, 2017, 013, 23 pp.  mathnet  crossref
    67. V. D. Ilin, “Informatika: predmet i oblasti issledovanii”, Sistemy i sredstva inform., 27:1 (2017), 167–177  mathnet  crossref  elib
    68. Vitanyi P.M.B., Chater N., “Identification of Probabilities”, J. Math. Psychol., 76:A (2017), 13–24  crossref  isi
    69. J. Math. Sci. (N. Y.), 240:5 (2019), 503–506  mathnet  crossref
    70. Mlitwa (Mlita) Nhlanhla B. W., “Towards a Diversity-Management Inclusive Curricula For Exiting University Graduates to Master the Multi-Cultural Complexities of a South African Work- Place”, 12Th International Technology, Education and Development Conference (Inted), Inted Proceedings, eds. Chova L., Martinez A., Torres I., Iated-Int Assoc Technology Education & Development, 2018, 7251–7257  isi
    71. S. L. Podvalnyi, E. M. Vasilev, “Mnogoalternativnost: evolyutsionnaya strategiya biologicheskikh sistem”, UBS, 77 (2019), 125–170  mathnet  crossref  elib
    72. Yu. N. Zhuravlev, M. A. Guzev, A. I. Gudimenko, “Sintez belka kak ob'ekt fiziko-matematicheskogo issledovaniya i modelirovaniya”, Sib. elektron. matem. izv., 16 (2019), 340–368  mathnet  crossref
    73. A. K. Alekseev, A. E. Bondarev, “Ispolzovanie ansamblya chislennykh reshenii dlya otsenki pogreshnostei usecheniya i approksimatsii”, Preprinty IPM im. M. V. Keldysha, 2019, 107, 24 pp.  mathnet  crossref
    74. Romashchenko A., Zimand M., “An Operational Characterization of Mutual Information in Algorithmic Information Theory”, J. ACM, 66:5 (2019), 38  crossref  isi
    75. L. A. Sholomov, “Teoreticheski effektivnoe asimptoticheski optimalnoe universalnoe kodirovanie chastichno opredelennykh istochnikov”, PDM, 2020, no. 47, 30–56  mathnet  crossref
    76. M. A. Gorelov, “O kolichestve informatsii, neobkhodimom dlya effektivnogo upravleniya”, UBS, 88 (2020), 41–68  mathnet  crossref
    77. L. A. Sholomov, “Polinomialnoe asimptoticheski optimalnoe kodirovanie nedoopredelennykh bernullievskikh istochnikov obschego vida”, Probl. peredachi inform., 56:4 (2020), 81–96  mathnet  crossref
    78. V. D. Gusev, L. A. Miroshnichenko, “Slozhnost DNK-posledovatelnostei. Razlichnye podkhody i opredeleniya”, Matem. biologiya i bioinform., 15:2 (2020), 313–337  mathnet  crossref
  • Проблемы передачи информации Problems of Information Transmission
    Number of views:
    This page:15574
    Full text:5801
    First page:9

    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021