Математическая машина Тьюринга и вычислительная сложность

В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей «Информатика и математика», «Физика и информатика», «Технология и информатика», «Математика и информатика», «Прикладная информатика». Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.

Дополнительные сведения:

Артикул: 3256273

ISBN: 978-5-00172-033-1

Тип переплета: в обл.

Тираж: 500

Название: Математическая машина Тьюринга и вычислительная сложность

Автор: М. С. Мирзоев , А. Э. Сатторов , И. Т. Джонмахмадов

Место издания: Москва

Издатель: Прометей

Дата издания: 2020

Количество страниц: 88

Высота, см.: 20

Ширина, см: 14

Толщина, см: 0,5

Вес в граммах: 99