О строении одного класса совершенных $\Pi$-разбиений

Авторы

  • Константин Рычков ИМ СО РАН

Аннотация

Понятие $\Pi$-разбиения является аналогом понятия нормализованной формулы (формулы в базисе        $\{\vee,\wedge,^-\}$, у которой отрицания возможны только над переменными) и понятия $\Pi$-схемы подобно тому, как эти последние два понятия являются аналогами друг друга. По своей сути  $\Pi$-разбиение представляет собой своего рода "отпечаток" формулы в реализуемой ею булевой функции, и рассматривается как представление этой формулы. С целью описания класса минимальных нормадизованных формул выяснено строение $\Pi$-разбиений, представляющих такие формулы.

Опубликован

2024-01-28

Выпуск

Раздел

ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА