彼は、オペレータスキームの理論、メモリエコノミーの一般理論、分散メモリを使用したプログラムスキームの理論、および後に学生が開発した並列プログラムのスキームの理論の初期定式化の基本的な結果を所有しています。
アンドレイ・ペトロヴィッチ・エルショフは1931年4月19日にモスクワの知識人の家族で生まれました。 学校で勉強している間、私はプログラマーの職業を夢見ていませんでした。 しかし、人生は違ったものになりました。
1949年、彼はケメロヴォ市の高校を卒業しました。 卒業後、彼は計算数学を専門とする力学と数学の学部でモスクワ州立大学に入ります。
1953年、A.P。エルショフは精密機械工学研究所（ITMおよびVT）に参加しました。 彼はBESMマシンの受け入れテストの準備に参加しました。 彼は、テスト問題としてマトリックス反転プログラムを開発しました。
4年生のとき、私はリアプノフによって行われた講義「プログラミングの原則」のサイクルに耳を傾け、誰がさらに人生の道の選択を決定しました。
モスクワ州立大学を卒業後、彼は（ITMおよびVT）からソ連科学アカデミーのコンピューティングセンターに異動しました。
1957年、A.P。Ershovは、配置関数を中断のないキー情報検索の方法として定義し、その統計的特性と線形時間で作業するチームの保存アルゴリズムへの応用を調査しました。 同年、彼はソ連科学アカデミーのコンピューティングセンターのプログラミング自動化部門の責任者に任命されました。
科学活動に加えて、プログラミングの最初の段階からのエルショフは、教育プロセスに参加しました：学生として、S.A。 レベデバはBESM開発者向けにプログラミングに関する講義を行い、1957年に初めて、彼の参加により、機械学科の学生とともにクラスが開催されました。
大学院の2年目に、彼はソ連科学アカデミーのコンピューティングセンターでプログラミング理論の部門を組織することを始めました。 BESMのプログラミングプログラムの作成に関する彼の研究が発表されました。
1958年、「高速電子計算機のプログラミングプログラム」は、世界の文学におけるプログラミングの自動化に関する最初のモノグラフです。 すぐに海外で出版されました。
1958年11月、A.P。エルショフは、思考プロセスの機械化に関する会議に参加しました。この会議は、テディントン（イングランド）のNFLで開催されました。 そこで彼はジョン・バッカス、グレース・ホッパー、ジョン・マッカーシーと会った。 ジョン・マッカーシーとの会議は、後に友情と協力に成長しました。
職場の変更に関連して、彼はノボシビルスクアカデムゴロドクに移動することを余儀なくされています。 エルショフは、ソ連科学アカデミーのシベリア支部の研究所長として働き始めました。 将来、彼は作成されたソビエト連邦のSB ASであるコンピューティングセンターでの仕事に移り、そこで彼の科学的および教育的研究が結び付けられました。 彼の活動の主な方向性は、プログラミングの自動化の問題と理論的プログラミングの問題に関連しており、その目的はプログラムの数学的抽象化です。 彼は、国内外の科学出版物と多くの本に多くの記事を書きました。
1962年に彼の論文を擁護し、1968年に彼の博士論文：「翻訳者を構築する方法」
作成者およびリーダーがA.P. ErshovであるAISTプロジェクトは、コンピューターシステムのアーキテクチャに関する幅広い研究を組み合わせました。
このプロジェクトの一環として、国で最初に開発されたタイムシェアリングシステムAIST-0が作成されました。 国内のコンピューターからマルチマシンコンプレックスとして実装されたこのシステムは、主に先駆者であり、コンピューターアーキテクチャとオペレーティングシステムに関する国内作業の開発に大きく貢献しましたが、残念ながら、外国の開発をコピーする方向性のためにさらに最小化されました。
1969年、A.P。エルショフはノボシビルスク大学（NSU）の教授になりました。
1970年に彼は対応するメンバーに選ばれ、1984年にはソ連科学アカデミーの学者に選ばれました。 外国人の同僚は彼を称え、ACM（1965）のメンバーと英国コンピュータ工学協会（1974）の名誉会員に選出した。
アンドレイ・ペトロヴィッチは国内外の科学生活に積極的に参加し、セミナー、シンポジウム、その他のイベントで主催者や講演者に頻繁に会うことができました。 彼の報告は常に関心を集めており、しばしば幅広い議論の機会として役立った。 そのため、1970年にノボシビルスクのアカデムゴロドクで開催されたプログラミングに関する第2回全連合会議で、彼は、プログラムが最終的に商品になったという主張を自信を持って擁護しました。
1971年、A。P.エルショフは「ユニバーサルプログラミングプロセッサ」という記事を公開し、ベータプロジェクトの作業の始まりを示しました。 BETAプロジェクトの研究は、翻訳およびプログラミング言語の基本的な基礎の理解に関連した長期的な方法論的実験作業でした。
1967-1973年の彼の作品は、理論プログラミングの開発に大きな影響を与えました。 彼らは、プログラムスキームの理論にいくつかの問題を定式化し、この理論のさまざまな方向とモデルを比較し、概念の一般的なシステムを開発し、さまざまな結果とその応用を結び付けました。言い換えれば、理論的プログラミングの不可欠な方向としてプログラムスキームの理論の基礎を作りました。
70年代の終わりから彼の人生の終わりまで、A。P.エルショフはプログラミング教育の問題に大きな注意を払いました。
A.P.エルショフは、多くの国際および全連合会議の主催者であり、多くの主要な国内外の雑誌の編集委員会のメンバーであり、国際情報処理機構（IFIP）のメンバーでもありました。 近年、彼は雑誌「Microprocessor tools and systems」の編集長を務めました。
1988年12月8日、深刻で長期にわたる病気の後、アンドレイ・ペトロヴィッチ・エルショフは亡くなりました。
1988年、A.P。Ershovにちなんで名付けられた慈善団体が設立されました。その主な目的は、発明、創造性、芸術、教育活動としてのコンピューターサイエンスの発展でした。
アンドレイ・ペトロビッチ・エルショフは、才能のある科学者、教師、ファイターであるだけでなく、優れた多才な人物でもありました。 彼は詩を書き、R。キプリングと他の英国の詩人の詩をロシア語に翻訳し、ギターを完璧に演奏して歌った。 アカデミー賞のエルショフを知り、彼と一緒に仕事をした幸運な人は誰でも、彼の素晴らしいアイデア、傑出した業績、そして並外れた善意を常に思い出すでしょう。
ershov.iis.nsk.suから取得した資料の一部