Изменения

Перейти к: навигация, поиск

Дискретная математика

484 байта добавлено, 19:55, 13 октября 2020
Нет описания правки
Символом <tex> \star </tex> помечены дополнительные темы (возможно, сложные), которые не были подробно рассмотрены (или вообще рассмотрены) в рамках курса.
 
[https://youtube.com/andrewzta видеолекции Андрея Станкевича]
== Отношения ==
*[[Мультиплексор и демультиплексор]]
*[[Метод Лупанова синтеза схем]]
*[[Представление булевых функций линейными программами]]
*[[Нижняя оценка размера схем из функциональных элементов]]
*[[Cумматор]]
*[[Каскадный сумматор]]
* [[Числа Каталана]]
* [[Конструирование комбинаторных объектов и их подсчет]]
* [[Подсчет деревьев]]
* [[Метод производящих функций]]
=== Свойства комбинаторных объектов ===
* [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]
== = Производящие функции ===* [[Производящая функция]] ==
* [[Арифметические действия с формальными степенными рядами]]
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
* [[Уравнение Лагранжа и теорема Лагранжа]]
*[[Асимптотика коэффициентов функций, связанных между собой уравнением Лагранжа]]
* [[Обращение Лагранжа]]
Анонимный участник

Навигация