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