En
Register Log in

List of publications on a keyword: «принцип Дирихле»

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

    Proceeding
    Education, innovation, research as a resource for community development
    Authors:
    Dmitrii A. Mikhaliov, Aleksei A. Golovin, Aleksandr E. Sergeev
    Work direction:
    Современные технологии в образовании
    Abstract:
    В статье рассматривается принцип Дирихле – базовое утверждение дискретной математики о неизбежности перегрузки при распределении большего числа объектов по меньшему числу контейнеров. Показано его применение в современных задачах распределения ресурсов (сети, облака, распределённые системы) для получения строгих оценок перегрузки. Описаны ключевые направления развития: многомерные обобщения, конструктивные алгоритмы и вероятностные модели. Подчёркивается значимость принципа как теоретического фундамента для проектирования эффективных вычислительных систем.
    Keywords:
    Go