TY - GEN

T1 - Academician Andrei Ershov and Graphs in Programming

AU - Kasyanov, Victor

N1 - Publisher Copyright: © 2019 IEEE. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2019/8

Y1 - 2019/8

N2 - Academician Andrei Petrovich Ershov (19 April 1931 - 8 December 1988) was one of the Soviet pioneers in the field of theoretical and systems programming, the founder of the Siberian School of Programming. His significant contributions to establishing informatics as a new branch of science and a new phenomenon of the social life are widely recognized both in Russia and abroad. His pioneering works on graph-theory methods in programming are somewhat less well known but equally important and highly regarded by the experts. A.P. Ershov called graphs to be the basic tool for the programmer, and said that graphs possess a vast, inexhaustible power commensurate with the scale of programming tasks. He made a fundamental contribution to graph theory particularly in the area of programming. In this paper, A.P. Ershov's works on graph methods in programming are considered.

AB - Academician Andrei Petrovich Ershov (19 April 1931 - 8 December 1988) was one of the Soviet pioneers in the field of theoretical and systems programming, the founder of the Siberian School of Programming. His significant contributions to establishing informatics as a new branch of science and a new phenomenon of the social life are widely recognized both in Russia and abroad. His pioneering works on graph-theory methods in programming are somewhat less well known but equally important and highly regarded by the experts. A.P. Ershov called graphs to be the basic tool for the programmer, and said that graphs possess a vast, inexhaustible power commensurate with the scale of programming tasks. He made a fundamental contribution to graph theory particularly in the area of programming. In this paper, A.P. Ershov's works on graph methods in programming are considered.

KW - academician Andrei Ershov

KW - Alpha system

KW - graph methods in programming

KW - optimizing compiler

KW - program scheme

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

U2 - 10.1109/OPCS.2019.8880185

DO - 10.1109/OPCS.2019.8880185

M3 - Conference contribution

T3 - 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

SP - 73

EP - 77

BT - 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Y2 - 26 August 2019 through 30 August 2019

ER -