АвторыМ. С. Мирзоев
Математическая машина Тьюринга и вычислительная сложность: Учебное пособие
ИздательствоПрометей
Тип изданияучебное пособие
Год издания2020
Скопировать биб. запись
Для каталогаМирзоев, М. С. Математическая машина Тьюринга и вычислительная сложность : учебное пособие / М. С. Мирзоев - Москва : Прометей, 2020. - 88 с. - ISBN 978-5-00172-033-1. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785001720331.html (дата обращения: 22.12.2024). - Режим доступа : по подписке.
АннотацияВ учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.