Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 25.09.1954
Телефон: +7 (985) 304 73 65
E-mail:
Ключевые слова: Схемы из функциональных элементов, неветвящиеся программы, схемная сложность, битовая сложность, арифметическая сложность, глубина схем, арифметические операции, конечные поля.
Коды УДК: 517.51, 519.7, 517.5, 510.52, 515.1, 519.61, 519.71

Основные темы научной работы:

Сложность приближенных вычислений, сложность булевых функций, сложность алгебраических вычислений, компьютерная арифметика

Основные публикации:

1. Гашков С.Б., Сергеев И.С., “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Математический сборник, 203:10 (2012), 33–70
2. Гашков С.Б., “О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью”, Фундаментальная и прикладная математика, 2:3 (1996), 675–774
3. Гашков С.Б., “Сложнореализуемые булевы функции и трудновычислимые действительные числа”, Дискретная математика, 3:1 (1991), 48–60
4. Гашков С. Б., “О сложности приближенной реализации непрерывных функций схемами и формулами в полиномиальных и некоторых других базисах”, Математические вопросы кибернетики, 1995, № 5, 144–207
5. С. Б. Гашков, “Сложность реализации булевых функций схемами из функциональных элементов и формулами в базисах, элементы которых реализуют непрерывные функции”, Проблемы кибернетики, 1980, № 37, 57–118

Публикации за последние годы

Доклады и лекции в базе данных Math-Net.Ru

Персональные страницы:

• 
• 
• 
• 
• ИСТИНА
• 
• 
• 

Организации:

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