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