RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 6, страницы 77–94 (Mi da754)

Эта публикация цитируется в 5 статьях

О мерах сложности комплексов граней в единичном кубе

И. П. Чухров

Институт автоматизации проектирования РАН, ул. 2-я Брестская, 19/18, 123056 Москва, Россия

Аннотация: Рассматривается проблема доказательства минимальности комплексов граней в единичном кубе. Сформулированы достаточные условия, которые позволяют доказывать минимальность комплексов граней на основе порядковых свойств функционала меры сложности и структурных свойств булевых функций. Это позволило расширить множество комплексов граней, для которых доказана минимальность относительно мер сложности, удовлетворяющих определённым свойствам. Доказано строгое включение для множеств комплексов граней: ядровых, минимальных для любой меры сложности и минимальных для любой меры сложности, инвариантной относительно замены граней изоморфными гранями. Ил. 2, библиогр. 10.

Ключевые слова: грань, комплекс граней в единичном кубе, булева функция, мера сложности, минимальный комплекс граней.

УДК: 519.714.7

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2014, 8:1, 9–19

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


© МИАН, 2024