Все для школьников, студентов, учащихся, преподавателей и родителей - Обучалка - Obuchalka.org

Колмогоров в воспоминаниях учеников, Ширяев А.Н., 2006.

   Настоящая книга является переработанным и дополненным изданием сборника «Колмогоров в воспоминаниях» (Наука, 1993). В книге приведены список учеников А.Н. Колмогорова и некоторые биографические материалы.

Коммуникационная сложность, Разборов А.А., 2019.

   Текст брошюры является переводом статьи «Communication complexity», опубликованной в сборнике «Ап Invitation to Mathematics: From Competitions to Research», D. Schleicher, M. Lackmann (eds.), Springer, 2011, при написании которой использовались материалы курса, прочитанного автором в 2009 году в Летней школе «Современная математика».
В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем.
Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2012 г.

Алгебраическая сложность, Разборов А.А., 2019.

   Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты.
Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
Первое издание книги вышло в 2016 г.

Модели случайных графов, Райгородский А.М., 2011.

   Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на лекциях, которые автор читал на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в Судиславле, а также в Школе Анализа Данных Яндекса.
Книга предназначена для широкого круга читателей.

Гипотеза Кнезера и топологический метод в комбинаторике, Райгородский А.М., 2011.

   На примере гипотезы Кнезера автор рассказывает о топологических методах современной комбинаторики. Книга основана на лекциях, которые автор читал в 2008 г. в Дубне на школе «Современная математика». Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.

Системы общих представителей в комбинаторике и их приложения в геометрии, Райгородский А.М., 2009.

   Настоящая книга посвящена различным аспектам задачи о системах общих представителей в комбинаторике. Рассказывается о многочисленных приложениях в комбинаторной геометрии, геометрии чисел, математической статистике и др. Книга написана по лекциям, которые ее автор читал в 2007 году на школе «Современная математика» в Дубне. Поэтому материал в ней изложен так, чтобы большая его часть оказалась доступной первокурсникам. Однако материала много, и в конечном счете в книге возникает весьма нетривиальная техника, в том числе вероятностная. Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.

Вероятность и алгебра в комбинаторике, Райгородский А.М., 2008.

   Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе «Современная математика» в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа — вероятностном и алгебраическом. Оба эти метода широко применяются сейчас для решения различных задач экстремальной комбинаторики. В частности, многие важные аспекты таких классических проблем, как проблема Борсука или проблема отыскания чисел Рамсея, рассматриваются исключительно с позиций вероятностной и алгебраической технологий. В брошюре на наиболее ярких примерах подобных задач излагаются основы методов. Необходимые сведения из (элементарной) теории вероятностей, анализа и алгебры приводятся в конце брошюры в специальном разделе. Брошюра доступна студентам младших курсов и даже школьникам. Однако полезна она может быть всем, кто интересуется комбинаторикой.

Классические и квантовые вычисления, Китаев А., Шень А., Вялый М., 1999.

   Эта книга предназначена для первоначального знакомства с новой быстро развивающейся и популярной областью исследований — теорией квантовых вычислений. Вначале приводится краткое введение в классическую теорию сложности вычислений. Затем подробно излагаются основы теории квантовых вычислений, включая описание основных известных к настоящему времени эффективных квантовых алгоритмов.
Для студентов физико-математических специальностей (начиная со второго года обучения), аспирантов, научных работников: математиков и физиков.