Dmitrii A. Mikhaliov

Place of work

Organization:
the Kuban State Agrarian University
Degree:
bachelor

Author's articles(1)

Применение принципа Дирихле к задачам распределения ресурсов

10.12.2025

Annotation

в статье рассматривается принцип Дирихле – базовое утверждение дискретной математики о неизбежности перегрузки при распределении большего числа объектов по меньшему числу контейнеров. Показано его применение в современных задачах распределения ресурсов (сети, облака, распределённые системы) для получения строгих оценок перегрузки. Описаны ключевые направления развития: многомерные обобщения, конструктивные алгоритмы и вероятностные модели. Подчёркивается значимость принципа как теоретического фундамента для проектирования эффективных вычислительных систем.
more