Книга: Райгородский Андрей Михайлович «Комбинаторика и теория вероятностей: Учебное пособие»
|
Производитель: "Интеллект" Настоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до сих пор читает на факультете биоинженерии и биоинформатики МГУ, на факультете инноваций и высоких технологий МФТИ, в совместном бакалавриате Российской экономической школы и Высшей школы экономики, в Школе анализа данныхЯндекса. Все эти курсы объединены наличием в них базовой составляющей по комбинаторике и теории вероятностей. Иными словами, в основе каждого из них лежит некоторое количество простых понятий и фактов, которые возникают в указанных дисциплинах и без которых невозможно понимание более специфических - так сказать, `продвинутых` - результатов. Многие из этих фактов и понятий есть в классических учебниках и монографиях. Однако, во-первых, они разбросаны по разным книгам, а во-вторых, помимо них, эти книги содержат и массу другой информации. Как следствие, оказывается, что нет удобного источника, где были бы собраны и надлежащим образом позиционированы эти и только эти факты и понятия. По сути предлагаемая книга заполняет этот пробел. В книге сжато, лаконично и достаточно неформально вводятся все необходимые объекты и даются все необходимые утверждения о них. Если доказательство теоремы имеется в стандартном учебнике, то, как правило, оно не воспроизводится; на него лишь ставится удобная ссылка. Зато если доказательство мало доступно или нигде популярно не изложено, то ему уделяется значительное внимание. Например, так сделано в отношении формулы обращения Мёбиуса, которую мало где подробно обсуждают, или в отношении задач об оценках комбинаторных величин, которые крайне важны, но обычно возникают `сами собой` в чисто профессиональной литературе, и читатель вынужден догадываться, какие идеи за этим стоят. Есть в книге и достаточно нетривиальные вещи, характерные для курсов автора. Например, в той части, которая посвящена теории вероятностей, обсуждаются формулы обращения, позволяющие выразить распределения дискретных величин через их моменты (это очень важно в приложениях: например, для случайных графов), а также мартингалы (в дискретном случае) и некоторые связанные с ними неравенства концентрации меры. Эти вещи описаны так же неформально и без чрезмерного углубления в детали, как и все остальное. Однако так и проще не потеряться в дебрях материала. По аналогичному принципу устроены задачи, которые предлагаются в конце каждой темы. Таким образом, книга позволит четко систематизировать информацию, разбросанную по разным учебникам и задачникам (а зачастую и просто недоступную), и даст тот ее минимум, который необходим для адекватного восприятия курсов по комбинаторике, информатике, теории графов, теории алгоритмов, теории вероятностей и др. Издательство: "Интеллект" (2013) Формат: 60x90/16, 104 стр.
ISBN: 978-5-91559-147-8 |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Экстремальные задачи теории графов и Интернет. Учебное пособие | Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Модели Интернета: Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Комбинаторика и теория вероятностей. Учебное пособие | Книга представляет собой учебное пособие по комбинаторике и теории вероятностей. Она возникла на основе… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Модели Интернета | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, - Подробнее... | бумажная книга | ||
| Модели Интернета: Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, (формат: 60x90/16, 64 стр.) Подробнее... | бумажная книга | ||
| Экстремальные задачи теории графов и Интернет. Учебное пособие | Настоящая брошюра посвящена изучению различных экстремальных задач теории графов, (хотя бы частичное)… — Интеллект, (формат: 60x90/16, 104 стр.) Подробнее... | бумажная книга | ||
| Модели Интернета. Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее... | бумажная книга |
Райгородский, Андрей Михайлович
| Андрей Михайлович Райгородский | |
| Дата рождения: | |
|---|---|
| Место рождения: | |
| Страна: | |
| Научная сфера: | |
| Место работы: | |
| Учёная степень: |
доктор физико-математических наук |
| Учёное звание: |
профессор |
| Альма-матер: | |
| Научный руководитель: |
Николай Германович Мощевитин |
Андрéй Михáйлович Райгорóдский (р. 18 июня 1976, Москва, СССР) — российский математик, автор более 100 научных статей, лауреат Премии Президента РФ 2011 года для молодых ученых.
Содержание |
Биография
Андрей Райгородский родился 18 июня 1976 года в Москве. С 1983 по 1993 годы учился в московской школе № 18 (1275) с углубленным изучением французского языка. Окончил школу с золотой медалью.
В 1993 году поступил на отделение математики механико-математического факультета Московского государственного университета им. М. В. Ломоносова. В 1998 году, с красным дипломом окончив университет, поступил в аспирантуру кафедры теории чисел мехмата МГУ под руководство Н. Г. Мощевитина, которую закончил в 2001 году. Весной 2001 года защитил кандидатскую диссертацию на тему «Комбинаторно-геометрические свойства точечных множеств». С 2001 года стал работать на кафедре математической статистики и теории чисел в должности доцента.
Летом 2004 года защитил докторскую диссертацию на тему «Проблемы Борсука, Нелсона-Эрдеша-Хадвигера и Грюнбаума в комбинаторной геометрии» по специальности «Дискретная математика и математическая кибернетика».
В 2005 году он стал доцентом мехмата МГУ, в 2011 году — профессором.
С 2007 года является сотрудником ОOО «Яндекс», создатель лаборатории комбинаторных и вероятностных методов, в настоящее время — руководитель отдела теоретических и прикладных исследований.
С 2007 года — профессор факультета инноваций и высоких технологий Московского физико-технического института, с 2011 года — заведующий кафедрой дискретной математики. Читает лекции в Независимом московском университете, в Школе анализа данных Яндекса. Неоднократно выступал с лекциями в зарубежных университетах[1].
Преподаватель математики в школе № 179 Московского института открытого образования.
Научные интересы
Научная работа Райгородского относится в основном к различным вопросам комбинаторики и комбинаторной топологии. В частности, это проблема Борсука о разбиении множеств на части меньшего диаметра, проблема Нелсона — Хадвигера о раскраске метрического пространства, проблема Эрдёша — Хайнала о раскраске гиперграфа.
Райгородский также занимается практическими приложениями теории графов и гиперграфов (работа в компании «Яндекс»), в частности, построением моделей и исследованием случайных веб-графов[2].
Андрей Михайлович — активный популяризатор науки, автор нескольких научно-популярных книг и брошюр.
Библиография
Источник информации - электронный каталог РНБ:
- Хроматические числа / А. М. Райгородский. —- М. : Изд-во МЦНМО, 2003. —- 43 с. —- (Библиотека "Математическое просвещение" / Науч.-ред. совет.:... В. М. Тихомиров (гл. ред.) и др. ; Вып. 28). —- 3000 экз. —- ISBN 5-94057-121-2.
- Проблема Борсука / А. М. Райгородский. —- Москва: Изд-во Московского центра непрерывного математического образования, 2006 (Люберцы (Моск. обл.) : ПИК ВИНИТИ). —- 52 с. —- (Библиотека "Математическое просвещение" / науч.-ред. совет: ... А.Б. Сосинский (гл. ред). и др. ; Вып. 33). —- 2000 экз. —- ISBN 5-94057-249-9.
- Остроугольные треугольники Данцера-Грюнбаума / А. М. Райгородский ; [Моск. центр непрерыв. мат. образования]. —- Москва : Изд-во Московского центра непрерывного математического образования, 2009. —- 29, с. : ил. ; 20 см. —- (Библиотека Математического просвещения / нау.-ред. совет: ...А. Б. Сосинский (гл. ред.) и др. ; вып. 36). —- 2000 экз. —- ISBN 978-5-94057-539-9.
Награды
В 2005 году получил первую премию Президиума РАН за цикл работ по комбинаторной геометрии.
В феврале 2012 года получил Премию Президента Российской Федерации 2011 года в области науки и инноваций для молодых ученых за «крупные достижения в ряде разделов дискретной математики и их практическое применение в информационных технологиях»[3].
Примечания
Ссылки
- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 18 июня
- Родившиеся в 1976 году
- Родившиеся в Москве
- Математики России
- Выпускники МГУ
Источник: Райгородский, Андрей Михайлович
См. также в других словарях:
Коммуникация (социальные науки) — У этого термина существуют и другие значения, см. Коммуникация (значения). Коммуникация от лат. «communicatio» что означает сообщение, передача и от «communicare» делать общим, беседовать, связывать, сообщать,… … Википедия
Математика — Евклид. Деталь «Афинской школы» Рафаэля Математика (от др. греч … Википедия
Математический анализ — У этого термина существуют и другие значения, см. Анализ. Математический анализ совокупность разделов математики, посвящённых исследованию функций и их обобщений методами дифференциального и интегрального исчислений. При столь общей… … Википедия
Социальная работа — Социальная работа профессиональная деятельность по организации помощи и взаимопомощи людям и группам, попавшим в трудные жизненные ситуации, их психосоциальной реабилитации и интеграции. В самом общем виде социальная работа представляет… … Википедия
Астрономия — Крабовидная туманность Астрономия наука о Вселенной, изучающая расположение, движение, строение, происхождение и … Википедия
Математика гармонии — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/22 ноября 2012. Пока процесс обсуждени … Википедия
