General information
Latest issue
Impact factor

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 66 scientific papers (total in 66 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, “Stepeni rosta konechno-porozhdennykh grupp i teoriya invariantnykh srednikh”, Izv. AN SSSR. Ser. matem., 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. 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, “Aksiomy nelineinogo osredneniya v finansovoi matematike i dinamika kursa aktsii”, Teoriya veroyatn. i ee primen., 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  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, ISBN: 0-7354-0121-7  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. Yaamada, “O kontseptsii sluchainoi posledovatelnosti otnositelno $p$-adicheskikh veroyatnostei”, Teoriya veroyatn. i ee primen., 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  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, “Termo-gazo-dinamicheskie protsessy v AES posle avarii”, Teoriya veroyatn. i ee primen., 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  isi
    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
    36. V. D. Ilin, I. A. Sokolov, “Simvolnaya model sistemy znanii informatiki v cheloveko-avtomatnoi srede”, Inform. i eë primen., 1:1 (2007), 66–78  mathnet
    37. Dowe, DL, “Foreword re C. S. Wallace”, Computer Journal, 51:5 (2008), 523  crossref  isi
    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
    43. Vyatkin V.B., “Sinergeticheskii podkhod k opredeleniyu kolichestva informatsii”, Informatsionnye tekhnologii, 2009, no. 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  isi
    45. Vitanyi P.M.B., “Information Distance in Multiples”, IEEE Trans Inform Theory, 57:4 (2011), 2451–2456  crossref  isi
    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
  • Проблемы передачи информации Problems of Information Transmission
    Number of views:
    This page:9279
    Full text:2860
    First page:9

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