Andrey Yershov | |
---|---|
Born | Andrey Petrovich Yershov (1931-04-19)19 April 1931 |
Died | 8 December 1988(1988-12-08) (aged 57) Moscow |
Citizenship | Soviet Union |
Alma mater | Moscow State University |
Known for | ALPHA,Rapira languages AIST-0 Soviet firsttime-sharing system RUBIN electronic publishing system MRAMORmultiprocessingworkstation IFIP WG 2.1 member Aesthetics and the Human Factor in Programming |
Scientific career | |
Fields | Computer science |
Academic advisors | Alexey Lyapunov |
Andrey Petrovich Yershov (Russian:Андре́й Петро́вич Ершо́в; 19 April 1931,Moscow – 8 December 1988, Moscow) was aSovietcomputer scientist, notable as a pioneer insystems programming andprogramming language research.
Donald Knuth considers him to have independently co-discovered the idea ofhashing withlinear probing.[1] He also created one of the first algorithms for compiling arithmetic expressions.[citation needed]
He was responsible for the languagesALPHA[2] andRapira, the first Soviettime-sharing systemAIST-0, electronic publishing systemRUBIN, and amultiprocessingworkstationMRAMOR.[3] He also was the initiator of developing theComputer Bank of the Russian Language (Машинный Фонд Русского Языка), the Soviet project for creating a large representative Russiancorpus, a project in the 1980s comparable to theBank of English andBritish National Corpus. TheRussian National Corpus created by theRussian Academy of Sciences in the 2000s is a successor of Yershov's project.
From 1959, he worked at the Siberian Division of theAcademy of Sciences of the Soviet Union, and helped found both theNovosibirsk Computer Center and theSiberian School of Computer Science.[3]
He received theAcademician 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 theBritish Computer Society.
He was involved with developinginternational standards in programming and informatics, as a member of theInternational Federation for Information Processing (IFIP)IFIP Working Group 2.1 on Algorithmic Languages and Calculi,[4] whichspecified, maintains, and supports the languagesALGOL 60 andALGOL 68.[5] In 1981, he received the IFIP'sSilver Core Award.[3]
To the computer science community, he is mostly known for his speechAesthetics 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 theCommunications of the ACM.[6]