Математическая машина Тьюринга и вычислительная сложность. Учебное пособие; Прометей, 2020

от 23 р. до 40 р.

Издатель: Прометей
ISBN: 978-5-00172-033-1
Книги: Математика
ID:6566662

Где купить

Рейтинг:

(5/5)

Отзывы (1) Оставить отзыв

Описание Характеристики Сравнить цены (2) Отзывы (1)

Сравнить цены (2)

Цена от 23 р. до 40 р. в 2 магазинах

Магазин	Цена	Наличие
Лабиринт 5/5 ООО "ЛАБИРИНТ.РУ" ИНН: 7728644571	Наличные, б/н, visa, qiwi, webmoney, я.деньги Заказ от 800 рублей мы привезем бесплатно! Кэшбэк в Лабиринт до 7%	✔ 01.06.2024

Яндекс.Маркет 5/5 ООО "ЯНДЕКС" ИНН: 7736207543	Кэшбэк в Яндекс.Маркет до 3.8% ✔ Промокоды на скидку	✔ 30.05.2024

Fk BY 5/5 Информация о компании	Более 10 лет мы занимаемся продажей компьютеров, ноутбуков и обслуживанием компьютерной техники.

OMA BY 5/5 Информация о компании	Крупнейшая в Беларуси оптовая и розничная торговая сеть строительных материалов и инструментов

OZ BY 5/5 Информация о компании	Мы трудимся, чтобы предложить максимальный выбор: товаров, способов оплаты, вариантов доставки — и лучший сервис

Algo BY 5/5 Информация о компании	Мы предлагаем профессиональную консультацию, вежливое обслуживание, честные цены и быструю и аккуратную доставку

Домотехника 5/5 Информация о компании

21vek BY 5/5 Информация о компании	Быстрая доставка. Мы доставляем товар по всей Беларуси в удобное для вас время ✔ Промокоды на скидку

24shop BY 5/5 Информация о компании	24shop - это возможность приобрести все необходимое в одном месте

Описание

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

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

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

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

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

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

Смотри также о книге.

О книге

Параметр	Значение
Переплет	Мягкий переплёт
Издатель	Прометей
Год издания	2020
Возрастные ограничения	12
Кол-во страниц	88
Автор(ы)	Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич
ISBN	978-5-00172-033-1
Размеры	60x84/16
Обложка	мягкая обложка
Язык издания	rus
Раздел	Математические науки
Количество страниц	88
Формат	140x200мм
Вес	0.12кг

Отзывы (1)

Анна Белокопытова — 19 Марта 2023

5/5

В университете на лекциях о машине Тьюринга рассказывали мало и непонятно. Мне нужна была какая-нибудь дополнительная литература на эту тему. Попалась эта книга.
Операции над машинами Тьюринга, теория NP-полноты, информация про то, что программа имеет вид таблицы, определенный алгоритм или нет - это все есть в книге, с примерами. Изложение конечно академическое, с формулами, но для серьезного глубокого погружения в тему идеально подходит.