Дискретная математика и теория алгоритмов. Учебное пособие

Об издании

В настоящем учебном пособии изложены математические основы теории алгоритмов. Пособие отражает содержание лекций основного курса «Дискретная математика и теория алгоритмов» для студентов 1-го курса механико-математического факультета НГУ и охватывает материал из нескольких областей математики, так или иначе связанных с понятием алгоритма: алгоритмы на графах и их временная сложность, теория автоматов и регулярных языков, формальные грамматики, машины Тьюринга и частично рекурсивные функции, классическая теория вычислимости. Предназначено для студентов 1-го курса механико-математического факультета НГУ, изучающих курс «Дискретная математика и теория алгоритмов», а также для всех желающих познакомиться с основами упомянутых в пособии математических теорий.

Библиографическая запись

Когабаев, Н. Т. Дискретная математика и теория алгоритмов : учебное пособие / Н. Т. Когабаев. — Новосибирск : Новосибирский государственный университет, 2023. — 125 c. — ISBN 978-5-4437-1324-3. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/134568.html (дата обращения: 24.11.2023). — Режим доступа: для авторизир. пользователей