ИСТИНА

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