Сергей Гашков
Краткая биография автора
Гашков Сергей Борисович родился в семье офицера Советской армии. С детства увлекался математикой. Дважды был победителем областной олимпиады по математике. Будучи учеником 8 класса получил третью премию на Всесоюзной олимпиаде по математике и в 1969 году поступил в физико-математическую школу-интернат № 18 имени А.Н.Колмогорова при МГУ. Участвовал в составе команды интерната во Всесоюзных олимпиадах по математике в 9 классе (1970 год, – третья премия) и в 10 (ныне 11) классе (1971 год, – первая ...
Гашков Сергей Борисович родился в семье офицера Советской армии. С детства увлекался математикой. Дважды был победителем областной олимпиады по математике. Будучи учеником 8 класса получил третью премию на Всесоюзной олимпиаде по математике и в 1969 году поступил в физико-математическую школу-интернат № 18 имени А.Н.Колмогорова при МГУ. Участвовал в составе команды интерната во Всесоюзных олимпиадах по математике в 9 классе (1970 год, – третья премия) и в 10 (ныне 11) классе (1971 год, – первая премия), уже после окончания интерната получил первую премию на 13-й международной олимпиаде (Жилина, Словакия).В 1976 году окончил механико-математический факультет Московского государственного университета имени М.В. Ломоносова. С 1973 по 1976 год и с 1980 года – преподавал математику в физико-математическую школу-интернат №18 имени А.Н.Колмогорова при МГУ. В 1979 году стал кандидатом физико-математических наук. В 1992 году стал доктором физико-математических наук. С 1992 года – доцент. А с 1997 года – профессор кафедры дискретной математики механико-математического факультета МГУ имени М.В.Ломоносова.С 1983 по 1987 год – ответственный секретарь редколлегии журнала «Вестник Московского Университета. Серия «Математика и механика». Организатор и член жюри нескольких московских и всесоюзных математических школьных олимпиад, Международной математической олимпиады (1992). С 1983 по 1987 год – член Совета молодых ученых МГУ. В Московском университете читает курсы: «Дискретная математика», «Комбинаторные алгоритмы», «Дискретная алгоритмика», «Быстрые вычисления», «Конечные поля и их приложения». Руководит спецсеминарами по дискретной математике и многозначной логике. Область научных интересов охватывает вопросы, связанные с дискретной математикой, математической кибернетикой, математической логикой и теорией алгоритмов. Получил точную (до аддитивной константы) оценку глубины схемной реализации класса n-местных булевых функций в стандартном булевом базисе. Развил метод получения точных по порядку оценок сложности реализации булевых функций аналоговыми (непрерывными) схемами в гладких (липшицевых) и полиномиальных базисах. Получил точные по порядку оценки сложности приближенной реализации многих компактных классов гладких и аналитических функций схемами в липшицевых и полиномиальных базисах. Доказал существование в них функций с заданной по порядку сложностью при естественных ограничениях на последнюю. В настоящее время работает также в области компьютерной арифметики и алгебраической алгоритмики. Опубликовал более 50 научных работ.
На нашем книжном сайте Вы можете скачать книги автора Сергея Гашкова в самых разных форматах (epub, fb2, pdf, txt и многие другие). А так же читать книги онлайн и бесплатно на любом устройстве – iPad, iPhone, планшете под управлением Android, на любой специализированной читалке. Электронная библиотека КнигоГид предлагает литературу Сергея Гашкова в жанрах .
Творчество Сергея Гашкова
На нашем сайте представлены 19 книг автора Сергея Гашкова. Самая популярная по мнению наших читателей "".
В брошюре рассказывается о методах вычисления центров тяжести различных геометрических фигур: треугольников, многоугольников, тетраэдров и др. Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов, учителей.
В книге рассказывается о любопытной связи задачи о сложении чисел в двоичной записи с алгеброй логики, многочленами Жегалкина, треугольником Паскаля, салфеткой Серпинского и теоремой Куммера о делимости биномиальных коэффициентов. Все необходимое для понимания разъясняется. Брошюра является расширенным вариантом лекции, прочитанной на Малом мехмате в МГУ имени Ломоносова 6 апреля 2013 г.
В учебном пособии изложены математические методы криптографической защиты информации и обзор самых известных теоретико-числовых алгоритмов. Рассмотрены различные классы криптографических протоколов, основанные как на симметрической криптосистеме (с секретным ключом), так и на криптосистеме с открытым ключом, а также основы теории кодирования и использования алгебраических расширений поля рациональ...
Эта книга представляет собой учебное пособие по алгебре для учащихся 10-11 классов математических школ. Ее основу составили лекции, читавшиеся автором в ФМШ МГУ. Книга может представлять интерес также для преподавателей математики, студентов и для всех интересующихся математикой.
Разнообразные системы счисления используются в математике, когда появляется потребность в счете --- начиная с упражнений младшеклассника, выполняемых карандашом на бумаге, и заканчивая вычислениями, производимыми на суперкомпьютерах. В настоящей книге популярно изложены вопросы, связанные с системами счисления, историей их возникновения и областями применения - как старыми, так и новыми, как забав...
Различные системы счисления используются всегда, когда появляется потребность в числовых расчетах, начиная с вычислений младшеклассника, выполняемых карандашом на бумаге, кончая вычислениями, выполняемыми на суперкомпьютерах. В книжке кратко изложены и занимательно описаны некоторые из наиболее популярных систем счисления, история их возникновения, а также их применения, как старые, так и новые, к...
Настоящая книга содержит описание и сравнительный анализ алгоритмов на эллиптических кривых. Изучаются протоколы эллиптической криптографии, имеющие аналоги - протоколы на основе алгебраических свойств мультипликативной группы конечного поля и
В учебном пособии (2-е изд. - 2002 г.) впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Книга представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов и позволяет получить систематические знания в этих областях математики. Для студентов университетов, педагогических вузов и вузов с углубленным изу...
На примере решения большого числа конкретных задач в основном практического содержания показывается, как использовать математические идеи и методы для нахождения выхода из разного рода затруднительных положений в повседневной жизни.
В настоящей книге рассматриваются методы быстрого выполнения различных видов вычислений, рассказывается о реализации быстрых алгоритмов как в виде логических схем - математической модели реальных электронных микросхем, так и в виде компьютерных программ. Исследуются также вопросы о том, как измерить сложность того или иного вычислительного алгоритма и оценить время его работы на компьютере. Больша...
