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

• Datum: 2023
• Hauptverfasser: Nikolenko, Volodymyr, Mych, Ihor, Vartsaba, Olena
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023
• Schlagworte: класи Поста; решітка Поста; базиси булевих функцій; проб¬лема Дедекінда
• Online Zugang: https://jais.net.ua/index.php/files/article/view/16
• Назва журналу: Problems of Control and Informatics

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