Математическая машина Тьюринга и вычислительная сложность Учебное пособие Прометей 978-5-00172-033-1, Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич

Цена: 686 480 руб.

Цены на книгу в магазинах:
	My-shop.ru	- 416 руб. 0%
	Лабиринт	- 480 руб. 0%

Категория: Математические науки, Прикладная математика. Вычислительная математика

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