|
Вестник Московского университета. Серия 1: Математика. Механика, 1985, номер 2, страницы 13–16
(Mi vmumm4079)
|
|
|
|
Математика
О числе максимальных интервалов
А. Е. Андреев
Аннотация:
Одним из наиболее важных параметров, характеризующих сложность минимизации булевых функций, является число максимальных интервалов. Ранее была известна лишь асимптотика логарифма этого параметра для почти всех булевых функций (В. В. Глаголев). В настоящей работе получено окончательное решение указанной задачи, то есть найдена асимптотика числа максимальных интервалов для почти всех булевых функций.
Библиогр. 2.
Поступила в редакцию: 27.05.1983
Образец цитирования:
А. Е. Андреев, “О числе максимальных интервалов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 2, 13–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4079 https://www.mathnet.ru/rus/vmumm/y1985/i2/p13
|
Статистика просмотров: |
Страница аннотации: | 62 | PDF полного текста: | 25 |
|