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

Математическая машина Тьюринга и вычислительная сложность
Пожалуйста оцените книгу: УжасноПлохоНормальноХорошоОтлично
Загрузка...
Автор: , ,
Год выхода:
Издательство:
ISBN:
978-5-00172-033-1
Книга из раздела: Математика, Техническая литература, Учебная литература, Книги, Литерат.
 

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

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

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

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

Оставить комментарий

Your email address will not be published.


*


Яндекс.Метрика