Официальный магазин издательской группы ЭКСМО-АСТ
Доставка
8 (800) 333-65-23
Часы работы:
с 8 до 20 (МСК)

Математическая машина Тьюринга и вычислительная сложность: Учебное пособие

Артикул: p6456575

Купили 20 раз

Математическая машина Тьюринга и вычислительная сложность: Учебное пособие - фото 1
Математическая машина Тьюринга и вычислительная сложность: Учебное пособие - фото 2

О товаре

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

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

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

Характеристики

Издательство:
Прометей
ISBN:
Год издания:
2020
Количество страниц:
88
Переплет:
Мягкий переплёт
Формат:
140x200 мм
Вес:
0.12 кг

Отзывов ещё нет — вы можете быть первым.

Войдите или зарегистрируйтесь, чтобы получить скидку 30% на первый заказ