райгородский а задачи о раскрасках
Райгородский А. Задачи о раскрасках
В книге рассказывается о нескольких классических проблемах современной комбинаторики и теории графов, связанных с понятием раскраски. Она основана на курсе, который автор прочитал в Дубне на летней школе «Современная математика» в июле 2019 года. Для старшеклассников и студентов младших курсов.
119 Р.
Райгородский А. Задачи о раскрасках
В книге рассказывается о нескольких классических проблемах современной комбинаторики и теории графов, связанных с понятием раскраски. Она основана на курсе, который автор прочитал в Дубне на летней школе «Современная математика» в июле 2019 года. Для старшеклассников и студентов младших курсов.
119 Р.
Райгородский А. Экстремальные задачи теории графов и Интернет
Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. .В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких «трудных» экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. .Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей. . . . . . . . . .
2199 Р.
Райгородский А. Экстремальные задачи теории графов и Интернет
Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. .В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких «трудных» экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. .Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей. . . . . . . . . .
2199 Р.
Ширяев А. Стохастические задачи о разладке
Монография преследует двоякую цель - с одной стороны, изложить основные положения теории оптимальных правил остановки, составляющий тот раздел теории вероятностей, который имеет дело со стохастическими оптимизационными проблемами, и, с другой стороны, изложить основные положения в решении задач скорейшего обнаружения момента спонтанного изменения вероятностных характеристик (момента "разладки"), которое опирается на методы оптимальных правил остановки.
759 Р.
Ширяев А. Стохастические задачи о разладке
Монография преследует двоякую цель - с одной стороны, изложить основные положения теории оптимальных правил остановки, составляющий тот раздел теории вероятностей, который имеет дело со стохастическими оптимизационными проблемами, и, с другой стороны, изложить основные положения в решении задач скорейшего обнаружения момента спонтанного изменения вероятностных характеристик (момента "разладки"), которое опирается на методы оптимальных правил остановки.
759 Р.
Райгородский А. Проблема Борсука
Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9-11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии - гипотезе Борсука, которая утверждает, что в п-мерном пространстве всякое ограниченное множество можно разбить на п + 1 часть меньшего диаметра. Вначале подробно анализируются случаи малых размерностей и доказывается, что при п=1, 2, 3 гипотеза верна. Далее приводятся различные оценки сверху для числа Борсука в зависимости от размерности. Кроме того, рассматривается связь гипотезы с другими проблемами и задачами комбинаторной геометрии (проблема освещения, задача Грюнбаума, задача о хроматическом числе). В заключительных главах рассматриваются контрпримеры к гипотезе Борсука и история понижения минимальной размерности, в которой строится контрпример, а также улучшения оценки снизу. Многие главы снабжены задачами. Некоторые из них - это упражнения, прорешав которые, читатель лучше прочувствует материал. На некоторые задачи опирается основной текст. Сложные задачи отмечены звёздочками (некоторые являются открытыми проблемами). Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей. От читателя потребуется знание элементарных понятий комбинаторики, а кроме того, будет полезным (но не обязательным) знакомство с аналитической геометрией и началами анализа. 1-е изд. — 2006 год.
129 Р.
Райгородский А. Модели Интернета
Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще каких-то 15 лет назад. Сейчас мы ежедневно пользуемся ресурсами Интернета - поиском, электронной почтой, блогами и др. Сеть динамично развивается, растет и усложняется, а потому рядовому пользователю может казаться, что в Интернете царит полный хаос. Однако в реальности все устроено намного интереснее. .Многочисленные статистические исследования показывают, что есть ряд законов, которым подчиняется «всемирная паутина». В частности, эти законы связаны с интерпретацией Интернета как графа, вершины которого - сайты, а ребра - гиперссылки. В книге описаны основные законы такого типа и рассказано, как современная математика помогает их моделировать. .Для понимания книги читателю понадобится знание основ комбинаторики, теории графов и теории вероятностей. Книга будет полезна студентам, аспирантам и преподавателям технических ВУЗов, а также всем, кто интересуется приложениями математики к моделированию «сложных сетей» - Интернета, социальных, биологических, транспортных и других сетей. .
1669 Р.
Райгородский А. Проблема Борсука
Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9-11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии - гипотезе Борсука, которая утверждает, что в п-мерном пространстве всякое ограниченное множество можно разбить на п + 1 часть меньшего диаметра. Вначале подробно анализируются случаи малых размерностей и доказывается, что при п=1, 2, 3 гипотеза верна. Далее приводятся различные оценки сверху для числа Борсука в зависимости от размерности. Кроме того, рассматривается связь гипотезы с другими проблемами и задачами комбинаторной геометрии (проблема освещения, задача Грюнбаума, задача о хроматическом числе). В заключительных главах рассматриваются контрпримеры к гипотезе Борсука и история понижения минимальной размерности, в которой строится контрпример, а также улучшения оценки снизу. Многие главы снабжены задачами. Некоторые из них - это упражнения, прорешав которые, читатель лучше прочувствует материал. На некоторые задачи опирается основной текст. Сложные задачи отмечены звёздочками (некоторые являются открытыми проблемами). Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей. От читателя потребуется знание элементарных понятий комбинаторики, а кроме того, будет полезным (но не обязательным) знакомство с аналитической геометрией и началами анализа. 1-е изд. — 2006 год.
129 Р.
Райгородский А. Модели Интернета
Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще каких-то 15 лет назад. Сейчас мы ежедневно пользуемся ресурсами Интернета - поиском, электронной почтой, блогами и др. Сеть динамично развивается, растет и усложняется, а потому рядовому пользователю может казаться, что в Интернете царит полный хаос. Однако в реальности все устроено намного интереснее. .Многочисленные статистические исследования показывают, что есть ряд законов, которым подчиняется «всемирная паутина». В частности, эти законы связаны с интерпретацией Интернета как графа, вершины которого - сайты, а ребра - гиперссылки. В книге описаны основные законы такого типа и рассказано, как современная математика помогает их моделировать. .Для понимания книги читателю понадобится знание основ комбинаторики, теории графов и теории вероятностей. Книга будет полезна студентам, аспирантам и преподавателям технических ВУЗов, а также всем, кто интересуется приложениями математики к моделированию «сложных сетей» - Интернета, социальных, биологических, транспортных и других сетей. .
1669 Р.
Заславский А., Френкин Б., Шаповалов А. Задачи о турнирах
Десятая книжка из серии «Школьные математические кружки» посвящена задачам о спортивных турнирах и ориентирована в первую очередь на школьников 6-9 классов. В неё вошли разработки шести занятий математического кружка, а также более 50 дополнительных задач разной сложности. Первые три занятия рассчитаны на начинающих школьников, следующие три — на более подготовленных. Брошюра адресована руководителям математических кружков и школьным учителям математики. Надеемся, что она будет интересна школьникам, их родителям, а также всем любителям математики, видящим её не только в учебниках, но и в спорте, а также в других проявлениях окружающей нас жизни.
139 Р.
Заславский А., Френкин Б., Шаповалов А. Задачи о турнирах
Десятая книжка из серии «Школьные математические кружки» посвящена задачам о спортивных турнирах и ориентирована в первую очередь на школьников 6-9 классов. В неё вошли разработки шести занятий математического кружка, а также более 50 дополнительных задач разной сложности. Первые три занятия рассчитаны на начинающих школьников, следующие три — на более подготовленных. Брошюра адресована руководителям математических кружков и школьным учителям математики. Надеемся, что она будет интересна школьникам, их родителям, а также всем любителям математики, видящим её не только в учебниках, но и в спорте, а также в других проявлениях окружающей нас жизни.
139 Р.
Райгородский А. М. Хроматические числа
В сороковые годы XX века известными математиками П.Эрдёшем и Г.Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии - задача о нахождении хроматического числа евклидова пространства R, т. е. минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета. Эта задача до сих пор не решена даже для п=2, т. е. для плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её (пока частичному) решению. Текст брошюры представляет собой запись лекции, прочитанной автором 7 декабря 2002 года на Малом мехмате МГУ для школьников 9-11 классов. Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
87 Р.
Райгородский А. Модели случайных графов
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на многочисленных лекциях, которые автор читал в МГУ, МФТИ, на школах "Современная математика" в Дубне и "Комбинаторная математика и теория алгоритмов" в Судиславле, а также в Школе Анализа Данных Яндекса. Книга предназначена для широкого круга читателей.
195 Р.
Райгородский А. Модели случайных графов
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на многочисленных лекциях, которые автор читал в МГУ, МФТИ, на школах "Современная математика" в Дубне и "Комбинаторная математика и теория алгоритмов" в Судиславле, а также в Школе Анализа Данных Яндекса. Книга предназначена для широкого круга читателей.
195 Р.
Райгородский А. М. Хроматические числа
В сороковые годы XX века известными математиками П.Эрдёшем и Г.Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии - задача о нахождении хроматического числа евклидова пространства R, т. е. минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета. Эта задача до сих пор не решена даже для п=2, т. е. для плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её (пока частичному) решению. Текст брошюры представляет собой запись лекции, прочитанной автором 7 декабря 2002 года на Малом мехмате МГУ для школьников 9-11 классов. Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
87 Р.