Andrey Yershov
Andrey Petrovich Yershov (Russian: Андре́й Петро́вич Ершо́в; 19 April 1931, Moscow – 8 December 1988, Moscow) was a Soviet computer scientist, notable as a pioneer in systems programming and programming language research.
Andrey Yershov | |
---|---|
Born | Andrey Petrovich Yershov 19 April 1931 |
Died | 8 December 1988 57) Moscow | (aged
Citizenship | Soviet Union |
Alma mater | Moscow State University |
Known for | ALPHA, Rapira languages AIST-0 Soviet first time-sharing system RUBIN electronic publishing system MRAMOR multiprocessing workstation IFIP WG 2.1 member Aesthetics and the Human Factor in Programming |
Scientific career | |
Fields | Computer science |
Academic advisors | Alexey Lyapunov |
Donald Knuth considers him to have independently co-discovered the idea of hashing with linear probing.[1] He also created one of the first algorithms for compiling arithmetic expressions.
He was responsible for the languages ALPHA[2] and Rapira, the first Soviet time-sharing system AIST-0, electronic publishing system RUBIN, and a multiprocessing workstation MRAMOR.[3] He also was the initiator of developing the Computer Bank of the Russian Language (Машинный Фонд Русского Языка), the Soviet project for creating a large representative Russian corpus, a project in the 1980s comparable to the Bank of English and British National Corpus. The Russian National Corpus created by the Russian Academy of Sciences in the 2000s is a successor of Yershov's project.
From 1959, he worked at the Siberian Division of the Academy of Sciences of the Soviet Union, and helped found both the Novosibirsk Computer Center and the Siberian School of Computer Science.[3]
He received the Academician A. N. Krylov Prize from the Academy of Sciences, the first programmer to be so recognized.[2] In 1974, he was made a Distinguished Fellow of the British Computer Society.
He was involved with developing international standards in programming and informatics, as a member of the International Federation for Information Processing (IFIP) IFIP Working Group 2.1 on Algorithmic Languages and Calculi,[4] which specified, maintains, and supports the languages ALGOL 60 and ALGOL 68.[5] In 1981, he received the IFIP's Silver Core Award.[3]
To the computer science community, he is mostly known for his speech Aesthetics and the Human Factor in Programming presented at the dinner at the AFIPS Spring Joint Computer Conference in 1972[3] and, due to its importance, republished as an article by the Communications of the ACM.[6]
References
- Knuth, Donald E. "Memories of Andrei Ershov". Don Knuth's Home Page. Retrieved 14 May 2017.
- Turski, Wladyslaw M. (18 April 2013). "Biography". Academician Anderi Ershov's Archive. Retrieved 14 May 2017.
- "Academician A. P. Ershov". Academician Andrei Ershov's Archive. 18 April 2013. Retrieved 14 May 2017.
- Jeuring, Johan; Meertens, Lambert; Guttmann, Walter (17 August 2016). "Profile of IFIP Working Group 2.1". Foswiki. Retrieved 30 October 2020.
- Swierstra, Doaitse; Gibbons, Jeremy; Meertens, Lambert (2 March 2011). "ScopeEtc: IFIP21: Foswiki". Foswiki. Retrieved 30 October 2020.
- Ershov, A. P. (July 1972). "Aesthetics and the Human Factor in Programming". Communications of the ACM. Association for Computing Machinery. 15 (7): 501–505. doi:10.1145/361454.361458. S2CID 15801730.
Books
- Programming Programme for the BESM Computer, Pergamon Press, London, 1959. Translated from the Russian original: Russian: Программирующая программа для быстродействующей электронной счетной машины, 1958.
External links
- Academician A. Yershov's archive, including documents and photographs (in English and Russian)
- About the archive
- Biography of Academician A.P. Yershov at the archive
- Computer Fund of Russian Language (in Russian)
- PSI International Andrey Yershov Memorial Conference (Novosibirsk, Russia)