Оптимизация числа внешних выводов при компоновке электронных систем

Рассматривается задача компоновки электронных систем с минимальным числом внешних выводов, решаемая в автоматизированных системах проектирования на этапе технического синтеза. Предлагается алгоритм точного решения этой задачи, основанный на идеях метода динамического программирования и ориентированный на использование цифровых вычислительных машин.