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