Сергей Борисович Гашков
Об авторе
Гашков Сергей Борисович в 1971 году окончил физико-математическую школу-интернат №18 имени А.Н.Колмогорова при МГУ, а в 1976 году – механико-математический факультет Московского государственного университета имени М.В. Ломоносова. Кандидат физико-математических наук. С 1973 по 1976 год и с 1980 года – преподавал математику в физико-математическую школу-интернат №18 имени А.Н.Колмогорова при МГУ. В 1979 году стал кандидатом физико-математических наук. В 1992 году стал доктором физико-математических наук. С 1992 года – доцент. А с 1997 года – профессор кафедры дискретной математики механико-математического факультета МГУ имени М.В.Ломоносова. С 1983 по 1987 год – ответственный секретарь редколлегии журнала «Вестник Московского Университета. Серия «Математика и механика». Организатор и член жюри нескольких московских и всесоюзных математических школьных олимпиад, Международной математической олимпиады (1992). С 1983 по 1987 год – член Совета молодых ученых МГУ. В Московском университете читает курсы: «Дискретная математика», «Комбинаторные алгоритмы», «Дискретная алгоритмика», «Быстрые вычисления», «Конечные поля и их приложения». Руководит спецсеминарами по дискретной математике и многозначной логике. Награжден медалью «В память 850-летия Москвы». Область научных интересов охватывает вопросы, связанные с дискретной математикой, математической кибернетикой, математической логикой и теорией алгоритмов. Получил точную (до аддитивной константы) оценку глубины схемной реализации класса n-местных булевых функций в стандартном булевом базисе. Развил метод получения точных по порядку оценок сложности реализации булевых функций аналоговыми (непрерывными) схемами в гладких (липшицевых) и полиномиальных базисах. Получил точные по порядку оценки сложности приближенной реализации многих компактных классов гладких и аналитических функций схемами в липшицевых и полиномиальных базисах. Доказал существование в них функций с заданной по порядку сложностью при естественных ограничениях на последнюю. В настоящее время работает также в области компьютерной арифметики и алгебраической алгоритмики. Подготовил 1 кандидата наук. Опубликовал более 50 научных работ. Библиография 2000 Арифметика. Алгоритмы. Сложность вычислений // соавтор - В. Н. Чубариков // 2-е изд. - в 2005 г. 2004 Системы счисления и их применение 2006 Элементарное введение в эллиптическую криптографию. Алгебраические и алгоритмические основы // соавторы - А. А. Болотов, А. Б. Фролов, А. А. Часовских 2006 Элементарное введение в эллиптическую криптографию. Протоколы криптографии на эллиптических кривых // соавторы - А. А. Болотов, А. Б. Фролов 2012 Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами При написании статьи использовались материалы с сайта mech.math.msu.su. и www.livelib.ru
