Касьянов В.Н.
Академик Андрей Ершов и графы в программировании
Академик Андрей Петрович Ершов (19 апреля 1931- 8 декабря 1988) был одним из советских пионеров в области системного и теоретического программирования, основателем Сибирской школы программирования. Его существенный вклад в установление информатики в качестве нового направления науки и нового феномена социальной жизни широко признан как в России, так и за рубежом. Он называл графы основной конструкцией для программиста и говорил, что графы обладают огромной, неисчерпаемой изобразительной силой, соразмерной масштабу задачи программирования. А.П. Ершов внес фундаментальный вклад в теорию графов, главным образом в области программирования. В данном докладе, частично поддержанном Российским фондом фундаментальных исследований по гранту РФФИ 18-07-00024, рассмотрены его работы в области теоретико-графовых методов в программировании.
К списку докладов