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

Математическая машина Тьюринга и вычислительная сложность
Автор книги: id книги: 1819729     Оценка: 0.0     Голосов: 0     Отзывы, комментарии: 0 250 руб.     (2,48$) Купить и читать книгу Купить бумажную книгу Электронная книга Жанр: Учебная литература Правообладатель и/или издательство: Прометей Дата публикации, год издания: 2020 Дата добавления в каталог КнигаЛит: ISBN: 978-5-00172-033-1 Возрастное ограничение: 0+

Реклама. ООО «ЛитРес», ИНН: 7719571260.

Описание книги

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

Добавление нового отзыва

Комментарий Поле, отмеченное звёздочкой  — обязательно к заполнению

Отзывы и комментарии читателей

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