Математическая машина Тьюринга и вычислительная сложность: Учебное пособие
Артикул: p6456575
Купили 20 раз
О товаре
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы.
Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.
Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
Характеристики
- Раздел:
- Математические науки
- Издательство:
- Прометей
- ISBN:
- Год издания:
- 2020
- Количество страниц:
- 88
- Переплет:
- Мягкий переплёт
- Формат:
- 140x200 мм
- Вес:
- 0.12 кг
Отзывов ещё нет — вы можете быть первым.