23
правки
Изменения
→Алгоритмы сжатия: - добавлена ссылка на статью Контекстное моделирование
*[[Полные системы функций. Теорема Поста о полной системе функций]]
*[[Представление функции класса DM с помощью медианы]]
*[[Выражение функции XOR через медианы]]
*[[Пороговая функция]]
*[[Троичная логика]]<tex>^\star</tex>
*[[Реализация булевой функции схемой из функциональных элементов]]
*[[Простейшие методы синтеза схем из функциональных элементов]]
*[[Шифратор и дешифратор]]
*[[Мультиплексор и демультиплексор]]
*[[Метод Лупанова синтеза схем]]
*[[Cумматор]]
*[[Триггеры]]<tex>^\star</tex>
*[[Квантовые гейты]]<tex>^\star</tex>
*[[Квантовые алгоритмы]]<tex>^\star</tex>
== Представление информации ==
* [[Избыточное кодирование, код Хэмминга]]
* [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>
* [[Арифметическое кодирование]]
* [[Контекстное моделирование]]
== Комбинаторика ==
* [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]
* [[Методы генерации случайного сочетания]]<tex>^\star</tex>
* [[Методы получения случайных комбинаторных объектов]]
=== Подсчёт числа объектов ===
* [[Числа Стирлинга первого рода]]
* [[Числа Стирлинга второго рода]]
* [[Символ Похгаммера]]
* [[Числа Белла]]
* [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в перестановках]]<tex>^\star</tex>
* [[Числа Каталана]]
* [[Конструирование комбинаторных объектов и их подсчет]]
=== Свойства комбинаторных объектов ===
== [[Производящая функция]] ==
* [[Арифметические действия с формальными степенными рядами]]
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
* [[Использование производящих функций для доказательства тождеств]]
* [[Производящие функции нескольких переменных]]
* [[Разложение рациональной функции в ряд]]
* [[Представление производящей функций в виде непрерывных дробей]]
* [[Задача о счастливых билетах]]
* [[Произведение Адамара рациональных производящих функций|Произведение Адамара]]
* [[Интегрирование/дифференцирование производящих функций]]
* [[Производящая функция Дирихле]]
* [[Решение рекуррентных соотношений]]
* [[Язык Дика]]
* [[Уравнение Лагранжа и теорема Лагранжа]]
*[[Асимптотика коэффициентов функций, связанных между собой уравнением Лагранжа]]
