Main menu

Математика 1 класс в 2-х частях. Часть 1 — Моро М.И.

Учебник по математике для 1 класса (часть 1) разработан специально для формирования самых первых и важнейших базовых математических представлений у младших школьников. Данный материал направлен на всестороннее развитие логического мышления, пространственного воображения и уверенных первичных навыков устного счета. В этой части курса дети отправляются в увлекательное путешествие в мир чисел и геометрических фигур.

Подробнее

Проблема P против NP: фундаментальный предел в дискретной оптимизации

Завершая погружение в архитектуру исследования операций, невозможно обойти стороной самый главный, неразрешенный вопрос современной математики и информатики, входящий в список семи Задач тысячелетия (Millennium Prize Problems). Поиск оптимальных маршрутов, расписаний станков, распределение частот и упаковка контейнеров — все эти практические инженерные задачи наталкиваются на невидимую, но несокрушимую стену комбинаторного взрыва. Суть этого глобального барьера кроется в проблеме «P против NP», которая задает глубокий философский вопрос: если мы можем быстро проверить правильность решения задачи, означает ли это, что мы можем так же быстро это решение найти?

Подробнее

Цена анархии (Price of Anarchy): количественная оценка эгоизма в транспортных сетях

Когда каждый водитель в мегаполисе выбирает свой маршрут на работу, он руководствуется исключительно эгоистичной целью — минимизировать собственное время в пути (состояние пользовательского равновесия Вардропа). Однако это индивидуальное поведение неизбежно приводит к перегрузке критических транспортных узлов, ухудшая общую ситуацию для всех. Если бы машинами управлял центральный суперкомпьютер (социальный оптимум), общее время всех людей в пробках было бы значительно меньше. В 1999 году математики Христос Пападимитриу и Элиас Куцупиас ввели в теорию игр и исследование операций концепцию «Цены анархии» (Price of Anarchy, PoA) — точную алгебраическую метрику, измеряющую финансовую и временную плату общества за отсутствие централизованного контроля.

Подробнее

Соц. сети