Kolmogorov's Theory of Computer Science

S. Levashkin; V. Alexandrov; A. Guzmán

doi:10.1109/TLA.2016.7459633

Kolmogorov's Theory of Computer Science

S. Levashkin, V. Alexandrov, A. Guzmán

Centro de Investigación en Computación (CIC)

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Article number	7459633
Pages (from-to)	1447-1453
Number of pages	7
Journal	IEEE Latin America Transactions
Volume	14
Issue number	3
DOIs	https://doi.org/10.1109/TLA.2016.7459633
State	Published - Mar 2016

Keywords

Algorithm
Algorithmic Theory of Information
Complexity
Information Technology
Information Theory
Quantitative Measure of Information
Theoretical Computer Science

Access to Document

10.1109/TLA.2016.7459633

Cite this

@article{be736624fe6a49db86cb461f2695cb11,

title = "Kolmogorov's Theory of Computer Science",

abstract = "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.",

keywords = "Algorithm, Algorithmic Theory of Information, Complexity, Information Technology, Information Theory, Quantitative Measure of Information, Theoretical Computer Science",

author = "S. Levashkin and V. Alexandrov and A. Guzm{\'a}n",

note = "Publisher Copyright: {\textcopyright} 2003-2012 IEEE.",

year = "2016",

month = mar,

doi = "10.1109/TLA.2016.7459633",

language = "Ingl{\'e}s",

volume = "14",

pages = "1447--1453",

journal = "IEEE Latin America Transactions",

issn = "1548-0992",

number = "3",

}

TY - JOUR

T1 - Kolmogorov's Theory of Computer Science

AU - Levashkin, S.

AU - Alexandrov, V.

AU - Guzmán, A.

PY - 2016/3

Y1 - 2016/3

N2 - 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.

AB - 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.

KW - Algorithm

KW - Algorithmic Theory of Information

KW - Complexity

KW - Information Technology

KW - Information Theory

KW - Quantitative Measure of Information

KW - Theoretical Computer Science

UR - http://www.scopus.com/inward/record.url?scp=84968884343&partnerID=8YFLogxK

U2 - 10.1109/TLA.2016.7459633

DO - 10.1109/TLA.2016.7459633

M3 - Artículo

AN - SCOPUS:84968884343

SN - 1548-0992

VL - 14

SP - 1447

EP - 1453

JO - IEEE Latin America Transactions

JF - IEEE Latin America Transactions

IS - 3

M1 - 7459633

ER -

Kolmogorov's Theory of Computer Science

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this