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

Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 5, страницы 71–85 (Mi da829)

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

Достаточные условия локальной бесповторности минимальных $\pi$-схем, реализующих линейные булевы функции

К. Л. Рычков

Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия

Аннотация: Сформулированы достаточные условия локальной бесповторности минимальных $\pi$-схем, реализующих линейные булевы функции. Выполнение этих условий приводит к описанию классов минимальных $\pi$-схем, реализующих линейные булевы функции, существенно зависящие от $n$ переменных. Ил. 2, библиогр. 12.

Ключевые слова: сложность формул, $\pi$-схема, нижняя оценка сложности.

УДК: 519.714

Статья поступила: 16.03.2015
Переработанный вариант: 23.07.2015

DOI: 10.17377/daio.2015.22.481


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2015, 9:4, 580–587

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


© МИАН, 2024