Donald Knuth considers him to have independently co-discovered the idea of hashing with linear probing.
[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.
[3] He received the Academician A. N. Krylov Prize from the Academy of Sciences, the first programmer to be so recognized.
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.
[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.