Замкнутые классы булевых функций
✍ Scribed by Марченков С.С.
- Book ID
- 127396828
- Publisher
- Физматлит
- Year
- 2000
- Tongue
- Russian
- Weight
- 861 KB
- Category
- Library
- City
- Москва
- ISBN-13
- 9785922100663
No coin nor oath required. For personal study only.
✦ Synopsis
В книге рассмотрен круг проблем, связанных с замкнутыми классами булевых функций (классами Поста). Изложено новое компактное доказательство конечной порождаемости всех классов Поста и дано описание решетки классов Поста. Рассмотрено предикатное задание классов Поста и приведено определение классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для алгебры булевых функций. Введены булевы вектор-функции, с использованием соответствий Галуа решена проблема полноты для класса всех булевых вектор-функций. Рассмотрены некоторые «сильные» операторы замыкания, которые приводят к конечным решеткам замкнутых классов.
Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции.
📜 SIMILAR VOLUMES
Дмитрий Геннадьевич Зданович Синташтинское общество: социальные основы «квазигородской» культуры Южного Зауралья эпохи средней бронзы Специализир. природ.-ландшафт. и ист.-археол. центр «Аркаим». Челяб. гос. ун-т. Челябинск, 1997. 93 с. В работе исследуется возможность реконструкции социальной ба
Антология**Фантастика, 1965. Выпуск 3**Составитель: Всеволод Ревич М.: Молодая гвардия, 1965 год // Серия: Фантастика // Тираж: 165000 экз. // Тип обложки: твёрдая // Формат: 60x84/16 (145x200 мм) // Страниц: 224 Описание: Художник И. Снегур. http://fantlab.ru/edition18823[Содержание](javascript:)
Полное собрание сочинений и писем Н.В.Гоголя в семнадцати томах (пятнадцати книгах) приурочено к 200-летию со дня рождения писателя. Издание является совместным российско-украинским проектом и призвано служить как христианскому просвещению людей, так и единению славянских народов. Собрание включ
В 1912 г. Северным морским путем отправилась парусно-паровая шхуна «Св. Анна». Возглавил эту экспедицию лейтенант флота Георгий Львович Брусилов. Отплыв летом из Санкт-Петербурга, уже в октябре судно попало в ледовый плен у берегов Ямала и начало дрейф на север. На Большую землю вернулись только два
Содержание: Романы Мастер и Маргарита Белая гвардия Жизнь Господина де Мольера Театральный роман Копыто инженера Повести Дьяволиада Повесть о том, как близнецы погубили делопроизводителя Записки на манжетах Роковые яйца Собачье сердце Морфий Рассказы и очерки Записки юного врача Праздник с сифилисом