Сергей Гашков — об авторе

Участвовал в составе команды интерната во Всесоюзных олимпиадах по математике в 9 классе (1970 год, – третья премия) и в 10 (ныне 11) классе (1971 год, – первая премия), уже после окончания интерната получил первую премию на 13-й международной олимпиаде (Жилина, Словакия).

В 1976 году окончил механико-математический факультет Московского государственного университета имени М.В. Ломоносова.

С 1973 по 1976 год и с 1980 года – преподавал математику в физико-математическую школу-интернат №18 имени А.Н.Колмогорова при МГУ. В 1979 году стал кандидатом физико-математических наук. В 1992 году стал доктором физико-математических наук. С 1992 года – доцент. А с 1997 года – профессор кафедры дискретной математики механико-математического факультета МГУ имени М.В.Ломоносова.

С 1983 по 1987 год – ответственный секретарь редколлегии журнала «Вестник Московского Университета. Серия «Математика и механика». Организатор и член жюри нескольких московских и всесоюзных математических школьных олимпиад, Международной математической олимпиады (1992). С 1983 по 1987 год – член Совета молодых ученых МГУ. В Московском университете читает курсы: «Дискретная математика», «Комбинаторные алгоритмы», «Дискретная алгоритмика», «Быстрые вычисления», «Конечные поля и их приложения». Руководит спецсеминарами по дискретной математике и многозначной логике.

Область научных интересов охватывает вопросы, связанные с дискретной математикой, математической кибернетикой, математической логикой и теорией алгоритмов. Получил точную (до аддитивной константы) оценку глубины схемной реализации класса n-местных булевых функций в стандартном булевом базисе. Развил метод получения точных по порядку оценок сложности реализации булевых функций аналоговыми (непрерывными) схемами в гладких (липшицевых) и полиномиальных базисах. Получил точные по порядку оценки сложности приближенной реализации многих компактных классов гладких и аналитических функций схемами в липшицевых и полиномиальных базисах. Доказал существование в них функций с заданной по порядку сложностью при естественных ограничениях на последнюю. В настоящее время работает также в области компьютерной арифметики и алгебраической алгоритмики.

Опубликовал более 50 научных работ.