Аннотация:
Изучается эффективность градиентного алгоритма в задаче синтеза вентильных схем глубины 2. Показано, что градиентный алгоритм является асимптотически эффективным в более широкой области, чем известные конструкции О. Б. Лупанова и Э. И. Нечипорука.
Полный текст:
PDF файл (872 kB)