Изменения

Символом <tex> \star </tex> помечены дополнительные темы (возможно, сложные), которые не были подробно рассмотрены (или вообще рассмотрены) в рамках курса.

== Отношения ==

*[[Полные системы функций. Теорема Поста о полной системе функций]]

*[[Представление функции класса DM с помощью медианы]]

*[[Пороговая функция]]

*[[Троичная логика]]<tex>^\star</tex>

*[[Реализация булевой функции схемой из функциональных элементов]]

*[[Простейшие методы синтеза схем из функциональных элементов]]

*[[Метод Лупанова синтеза схем]]

*[[Cумматор]]

*[[Каскадный сумматор]]

*[[Триггеры]]<tex>^\star</tex>

*[[Квантовые гейты]]<tex>^\star</tex>

== Представление информации ==

* [[Избыточное кодирование, код Хэмминга]]

* [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>

== Комбинаторика ==

* [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]

* [[Методы генерации случайного сочетания]]<tex>^\star</tex>

=== Подсчёт числа объектов ===

* [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]]

* [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]

* [[Лемма Бёрнсайда и Теорема Пойа]]

* [[Задача об ожерельях]]

* [[Числа Стирлинга первого рода]]

* [[Числа Стирлинга второго рода]]

* [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в перестановках]]<tex>^\star</tex>

* [[Числа Каталана]]

=== Свойства комбинаторных объектов ===

* [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]