RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1990, том 2, выпуск 1, страницы 104–112 (Mi dm841)

Почти оптимальные деревья вычисления логических функций

М. И. Луганская


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

УДК: 681.51; 519.86

Статья поступила: 04.05.1989



Реферативные базы данных:


© МИАН, 2024