Проблема Дедекінда та класи Поста

• Published in: Проблемы управления и информатики
• Date: 2022
• Main Authors: Мич, І.А., Ніколенко, В.В., Варцаба, О.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2022
• Subjects: Методи обробки та захисту інформації
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/210910
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Проблема Дедекінда та класи Поста / І.А. Мич, В.В. Ніколенко, О.В. Варцаба // Проблеми керування та інформатики. — 2022. — № 5. — С. 42-50. — Бібліогр.: 6 назв. — укр.

У роботі за допомогою класів Поста вивчаються булеві функції. Введено поняття характеристики Поста булевої функції та еквівалентних функцій за характеристикою Поста. На основі відношення еквівалентності за характеристикою Поста розглядаються 32 замкнені класи, які утворюють куб Поста. У цьому кубі 1...