Kolmogorov's Theory of Computer Science

被引：0
|
作者：
Levashkin, S. [1 ]
Alexandrov, V. [2 ]
Guzman, A. [3 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow, Russia
[2] RAS, St Petersburg Inst Informat & Automat, Moscow, Russia
[3] IPN, Ctr Invest Computac, Sydney, NSW, Australia
来源：
IEEE LATIN AMERICA TRANSACTIONS | 2016年 / 14卷 / 03期
关键词：
Algorithm; Algorithmic Theory of Information; Complexity; Information Theory; Information Technology; Quantitative Measure of Information; Theoretical Computer Science;
D O I：
10.1109/TLA.2016.7459633
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the present work, we follow in chronological order the ideas, contributions and discoveries of the greatest Russian mathematician Andrei Kolmogorov in Computer Science. We interpret such Kolmogorov's concepts as algorithm, complexity, komputer mathematics, machine, in the context of the state-of-the art information theories and technologies. We conclude that in broad sense these theories and technologies follow the ways sketched and predicted by Kolmogorov about half century ago.
引用
收藏
页码：1447 / 1453
页数：7
相关论文
共 50 条
  • [31] Kolmogorov's structure function in MDL theory and lossy data compression
    Rissanen, J
    Tabus, I
    ADVANCES IN MINIMUM DESCRIPTION LENGTH THEORY AND APPLICATIONS, 2005, : 245 - 262
  • [32] Modeling Bohr's Theory of Hydrogen Atom for Physics and Chemistry Education, and Computer Science Graduates
    Singh, Gurmukh
    Mukhopadyay, Amitabha
    APPLICATIONS OF COMPUTER AND INFORMATION SCIENCES TO NATURE RESEARCH 2010 (ACISNR 2010), 2010, : 59 - 63
  • [33] Applications of Programming as Theory Building in Computer Science Education
    Tuson, Ella
    PROCEEDINGS OF THE 2023 CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, ITICSE 2023, VOL. 2, 2023, : 621 - 622
  • [34] Game theory meets theoretical computer science - Preface
    Abramsky, S
    Mavronicolas, M
    THEORETICAL COMPUTER SCIENCE, 2005, 343 (1-2) : 1 - 3
  • [35] Theoretical computer science - Logic, semantics and theory of programming
    Cerone, A
    Di Pierro, A
    THEORETICAL COMPUTER SCIENCE, 2005, 346 (01) : 1 - 2
  • [36] Competitive Equilibrium Theory and Its Applications in Computer Science
    Rekha, J. Ujwala
    Chatrapati, K. Shahu
    Babu, A. Vinaya
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 539 - +
  • [37] Extending Kolmogorov's Axioms for a Generalized Probability Theory on Collections of Contexts
    Svozil, Karl
    ENTROPY, 2022, 24 (09)
  • [38] Computer Science Theory from a Practical Point of View
    Maurer, Peter M.
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 920 - 924
  • [39] Problems on sequences: Information theory and computer science interface
    Kieffer, JC
    Szpankowski, W
    Yang, EH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (07) : 1385 - 1392
  • [40] Mastering cognitive development theory in computer science education
    Gluga, Richard
    Kay, Judy
    Lister, Raymond
    Simon
    Kleitman, Sabina
    COMPUTER SCIENCE EDUCATION, 2013, 23 (01) : 24 - 57
12345