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 条
  • [1] Computer science and game theory
    Shoham, Yoav
    COMMUNICATIONS OF THE ACM, 2008, 51 (08) : 74 - 79
  • [2] Computer science and decision theory
    Fred S. Roberts
    Annals of Operations Research, 2008, 163
  • [3] Computer science and decision theory
    Roberts, Fred S.
    ANNALS OF OPERATIONS RESEARCH, 2008, 163 (01) : 209 - 253
  • [4] Quantum measurements and Kolmogorov's theory of probability
    Slavnov, DA
    THEORETICAL AND MATHEMATICAL PHYSICS, 2003, 136 (03) : 1273 - 1279
  • [5] Quantum Measurements and Kolmogorov's Theory of Probability
    D. A. Slavnov
    Theoretical and Mathematical Physics, 2003, 136 : 1273 - 1279
  • [6] Computer science and decision theory:: preface
    Roberts, Fred
    Tsoukias, Alexis
    ANNALS OF OPERATIONS RESEARCH, 2008, 163 (01) : CP5 - CP8
  • [7] Category Theory and Computer Science -: Preface
    Adámek, J
    Escardó, M
    Hofmann, M
    THEORETICAL COMPUTER SCIENCE, 2003, 294 (1-2) : 1 - 1
  • [8] Relating Concept Theory to Computer Science
    Locuratolo, Elvira
    Palomaki, Jari
    INFORMATION MODELLING AND KNOWLEDGE BASES XXVI, 2014, 272 : 263 - 282
  • [9] WIA and the practice of theory in computer science
    Raymond, D
    AUTOMATA IMPLEMENTATION, 1997, 1260 : 1 - 5
  • [10] On Computation Theory Problems in Computer Science
    Chang, Rui
    Jiang, Liehui
    Shu, Hui
    Xie, Yaobin
    INDUSTRIAL ENGINEERING, MACHINE DESIGN AND AUTOMATION (IEMDA 2014) & COMPUTER SCIENCE AND APPLICATION (CCSA 2014), 2015, : 257 - 263
12345