Сапоженко Александр Антонович

Профессор кафедры математической кибернетики факультета вычислительной математики и кибернетики МГУ, доктор физико-математических наук; родился 4 апреля 1939 г. в Ленинграде; окончил Радиотехнический факультет Московского физико-технического института, а в 1967 г. аспирантуру МФТИ; в 1967 г. защитил кандидатскую диссертацию; с 1967 по 1971 г. работал в институте Математики Сибирского отделения АН СССР; с мая 1971 г. работает на факультете Вычислительной математики и кибернетики Московского гос. университета им. М.В.Ломоносова; с 1993 г. - доктор ф.м.н., с 1997 г. профессор кафедры математической кибернетики факультета ВМиК МГУ. Основные научные интересы относятся к минимизации булевых функций, случайным графам, комбинаторике, алгебре логики. В кандидатской диссертации "Геометрические свойства функций алгебры логики", защищенной им в 1967 г., получены точные значения радиуса и диаметра графа случайной булевой функции, найдена асимптотика диаметра ее графа случайной булевой функции, найдена асимптоика диаметра ее графа интервалов, описано строение компонент этого графа. Эти исследования были затем продолжены учениками, а также рядом зарубежных авторов. Является автором более 100 научных публикаций, учебных пособий, монографий и одного изобретения. Сборник задач по дискретной математике, написанный им в соавторстве с Г.П.Гавриловым, является одним из основных учебных пособий ля студентов, изучающих этот предмет в университетах и технических ВУЗах. Он был дважды издан на русском языке (в 1977 и 1992гг. Наука) и переведен на английский (1989 МИР, 1996 Kluver), испанский (1980 МИР) и венгерский (1981 Muszaki Konyvkiado) языки. Под руководством А.А.Сапоженко было защищено шесть кандидатских диссертаций.