Перейти к содержимому
Обложка книги «Математическая машина Тьюринга и вычислительная сложность»

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

Рейтинг Букли пока нет оценок
ЛитРес 4,5 2 оценки
Оцените книгу Войдите, чтобы оценить

Где купить

Электронная 349 ₽
есть в подписке
Читать
Читать от 349 ₽

О книге

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

Подробности

Автор
М. С. Мирзоев
Издательство
Прометей
Год издания
2020
Объём
90 стр.
Форматы
Электронная, PDF
ISBN
978-5-00172-033-1
Читали эту книгу? Напишите рецензию — она появится на этой странице. Войти и написать рецензию

Другие книги автора

М. С. Мирзоев — все книги →

Похожие книги

Все книги жанра →