Год выпуска: 2016 Автор: Ю. В. Таранников Издательство: Юрайт Страниц: 386 ISBN: 978-5-9916-6283-3 Описание В книге разобраны задачи по основным разделам и темам дискретной математики: теории множеств, комбинаторике, комбинаторным тождествам, формуле включения-исключения, производящим функциям, перечислительной теории Пойа, графам, включая прикладные задачи теории графов, комбинаторике булева куба, минимаксным комбинаторным теоремам, функциям алгебры логики (булевым функциям), функциям k-значной логики, предикатам и логическому выводу, схемам из функциональных элементов и их сложности, реализации систем линейных функций с помощью элементов сложения, регулярным событиям и их представимости автоматами, алфавитному кодированию, оптимальным кодам, кодам, контролирующим ошибки типа замены, линейным кодам, кодам Хэмминга и БЧХ, криптографическим свойствам булевых функций. Тем самым книга охватывает все разделы тематического минимума по специальности "Дискретная математика" и включает дополнительные избранные разделы. Изложение содержит теоретические введения в началах глав, параграфов и... |