Andrey Ershov was a Soviet computer scientist who helped establish the Novosibirsk Computer Center and the Siberian school of computer science at the Siberian division of the Academy of Sciences from 1959 onward. He created the ALPHA and Rapira programming languages, built the first Soviet time sharing system, called AIST-0, and, as Donald Knuth later credited, independently co-discovered the hashing with linear probing technique used in computer science for fast data lookup. He also represented Soviet computing internationally through the IFIP working group that maintained the ALGOL 60 and ALGOL 68 language standards.
Facts
AwardCouncil of Ministers of the Soviet Union Prize 1 AwardOrder of the Red Banner of Labour 1 AwardFellow of the British Computer Society 1 AwardOrder of the Badge of Honour 1 Andrey Ershov
Filter Results1 entry
FAQs
What were Andrey Ershov's ALPHA and BETA projects?
ALPHA was an optimizing compiler for an ALGOL-like language and BETA was a multi-language environment.
They were his two major compiler projects, and they established his reputation in his homeland, the Soviet Union, as a leading software expert. ALPHA was an optimizing compiler for an ALGOL-like language, and its final version, ALPHA-6, was still in use when the IEEE Computer Society pioneers biography was written. BETA was a multi-language environment, described there as of gargantuan scope and surprisingly elegant internal design.
Connections
Credited
Source Linear probing (Wikipedia)
In Field
Source Wikipedia: Andrey Ershov
Invented By
Source Linear probing (Wikipedia)
In the Other Atlases
Nationality
Also in Geography Atlas: the nationality of this subject.
Sources
1. Wikidata: Andrey Ershov
- Wikidata Q1961494, class allow-list match (w-wdresolver-0926)
- Wikidata Q1961494 P569 (date of birth)
- Wikidata Q1961494, resolved via en.wikipedia pageprops (wave rule R-L)
View the Source2. Wikipedia: Andrey Ershov
Wikimedia FoundationLead section
Andrey Petrovich Yershov (Russian: Андре́й Петро́вич Ершо́в; 19 April 1931 - 8 December 1988) was a Soviet computer scientist, notable as a pioneer in systems programming and programming language research.
- In Field: Programming Language Theory, Lead paragraph
View the Source Wikipedia: Andrei Ershov
Wikimedia FoundationLead section
Andrey Petrovich Yershov (Russian: Андре́й Петро́вич Ершо́в; 19 April 1931 - 8 December 1988) was a Soviet computer scientist, notable as a pioneer in systems programming and programming language research.
Lead sentence, opening name
Andrey Petrovich Yershov
View the Source Linear probing (Wikipedia)
Invented By: Linear probing, Lead section [invented]
It was invented in 1954 by Gene Amdahl, Elaine M. McGraw, and Arthur Samuel (and, independently, by Andrey Yershov) and first analyzed in 1963 by Donald Knuth.
Credited: Linear probing, Lead section [invented]
It was invented in 1954 by Gene Amdahl, Elaine M. McGraw, and Arthur Samuel (and, independently, by Andrey Yershov) and first analyzed in 1963 by Donald Knuth.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.