Полное описание

Когабаев, Нурлан Талгатович. Дискретная математика и теория алгоритмов : учебное пособие / Н. Т. Когабаев ; Министерство науки и высшего образования РФ, Новосибирский государственный университет, Механико-математический факультет. - Новосибирск : Новосибирский гос. ун-т, 2023. - 123, [1] с. : ил. - (Настоящая наука). - Библиогр.: с. 124 (17 назв.). - 100 экз. - ISBN 978-5-4437-1324-3. - Текст (визуальный) : непосредственный.

ГРНТИ	УДК
27.45	51"735"
27.03.17	510.53
	ББК
	22.1

Рубрики:
Конечная математика
Алгоритмы

Кл.слова (ненормированные): ВЫЧИСЛИМЫЕ ФУНКЦИИ -- ГРАФЫ -- ДИСКРЕТНАЯ МАТЕМАТИКА -- КОНЕЧНЫЕ АВТОМАТЫ -- РЕКУРСИВНЫЕ ФУНКЦИИ -- ТЕОРИЯ АЛГОРИТМОВ -- ТЕОРИЯ ВЫЧИСЛИМОСТИ -- ТЕОРИЯ ГРАФОВ -- ТЕОРИЯ МНОЖЕСТВ -- ФОРМАЛЬНЫЕ ГРАММАТИКИ
Аннотация: В настоящем учебном пособии изложены математические основы теории алгоритмов. Пособие отражает содержание лекций основного курса "Дискретная математика и теория алгоритмов" для студентов 1-го курса механико-математического факультета НГУ и охватывает материал из нескольких областей математики, так или иначе связанных с понятием алгоритма: алгоритмы на графах и их временная сложность, теория автоматов и регулярных языков, формальные грамматики, машины Тьюринга и частично рекурсивные функции, классическая теория вычислимости. Предназначено для студентов 1-го курса механико-математического факультета НГУ, изучающих курс "Дискретная математика и теория алгоритмов", а также для всех желающих познакомиться с основами упомянутых в пособии математических теорий.
Доп. точки доступа:
Новосибирский государственный университет. Механико-математический факультет

Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Ж2-23/75558)

Шифр в сводном ЭК: 19e1512eadfcb9d4ba89d405e0333120

Заказать
Заказ фрагмента документа ₽