Сергій Борисович Гашков

Сергій Борисович Гашков (1954) - професор кафедри Дискретної Математики Механіко-Математичного факультету МГУ.

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

Опублікував більше 50 наукових робіт.