Махмашариф Мирзоев, А. Сатторов, И. Джонмахмадов – Математическая машина Тьюринга и вычислительная сложность

Загрузка...

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

Год выхода: 2020

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

ISBN:

978-5-00172-033-1

Книга из раздела: Математика, Техническая литература, Учебная литература, Книги, Литерат.

О книге

«Махмашариф Мирзоев, А. Сатторов, И. Джонмахмадов – Математическая машина Тьюринга и вычислительная сложность»

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

Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.

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