Когабаев Н.Т. Лекции по теории алгоритмов

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