Diskretnaja matematika. Algoritmy: teorija i praktika

Дискретная математика. Алгоритмы: теория и практика

• Tekijä(t): S. Avdoshin
• Kieli: Venäjä
• Mitat: 250/160/30 mm
• Kustantaja: DMK Press
• Ilmestymisvuosi: 2019
• Sidosasu: Pehmeä kansi
• Sivumäärä: 282
• ISBN: 978-5-9706-0688-9

Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры. Приведены примеры алгоритмически неразрешимых проблем. Основные теоретические и практические положения, изложение и анализ практических алгоритмов, иллюстрируемые большим числом примеров, позволят сформировать прочную теоретическую базу.