Математическая машина Тьюринга и вычислительная сложность. Учебное пособие (Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич) ; Прометей, 2020
от 200 р. до 1193 р.
Автор(ы): Мирзоев Махмашариф Сайфович; Сатторов Абдурасул Эшбекович; Джонмахмадов Исломиддин Тешаевич;
Издатель: Прометей
EAN: 978-5-00172-033-1
ISBN: 978-5-00172-033-1
ID: SKU45744
Сравнить цены
Цена от 200 р. до 1193 р. в 7 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 672 р. 960 р. | |
ЛитРес 5/5 | 200 р. 250 р. электронная книга | скачать фрагмент | |
Яндекс.Маркет 5/5 | 1193 р. | |
МАЙШОП 5/5 | 448 р. 640 р. | |
Book24 5/5 | 499 р. | наличие уточняйте 18.09.2023 |
Буквоед 5/5 | 499 р. Минимальная сумма заказа 100 рублей | наличие уточняйте 18.09.2023 |
Читай-город 5/5 | 529 р. | наличие уточняйте 05.10.2023 |
AliExpress 5/5 | ||
Мегамаркет 5/5 | ||
Описание
Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.
Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
ГЛАВА 1. УТОЧНЕНИЕ ПОНЯТИЯ АЛГОРИТМА С
ПОМОЩЬЮ МАШИНЫ ТЬЮРИНГА
1.1. Математическое понятие машины Тьюринга.
Алфавит машины Тьюринга. Основные операции
над машиной Тьюринга
1.2. Понятие конфигураций машины Тьюринга (МТ)
1.3. Операции над машинами Тьюринга
1.4. Базис элементарных машин Тьюринга
Универсальная машина Тьюринга
1.5. Правильная вычислимость функции по
Тьюрингу. Эквивалентность двух уточнений
алгоритма
1.6. Уточнение понятия алгоритма через машину с
неограниченными регистрами
Контрольные вопросы
Практические задания
ГЛАВА 2. АНАЛИЗ И СЛОЖНОСТИ АЛГОРТМОВ
2.1. Введение в теорию сложности вычислений
Меры сложности
2.2. Классы сложности
2.3. Введение в теорию NP-полноты
2.4. Полиномиальная сводимость и полнота
Контрольные вопросы
Литература
Приложения
О книге
Издатель | Прометей |
Год издания | 2020 |
Страниц | 88 |
Переплёт | мягкий |
ISBN | 978-5-00172-033-1 |
Размеры | 14,00 см × 20,00 см × 0,60 см |
Формат | 60х84/16 |
Автор(ы) | Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич |
Тематика | Математика |
Тираж | 500 |
Переплет | Мягкий переплёт |
Возрастные ограничения | 12 |
Кол-во страниц | 88 |
Обложка | мягкая обложка |
Язык издания | rus |
Отзывы (1)
-
Анна Белокопытова
- 19 марта 20235/5
В университете на лекциях о машине Тьюринга рассказывали мало и непонятно. Мне нужна была какая-нибудь дополнительная литература на эту тему. Попалась эта книга.
Операции над машинами Тьюринга, теория NP-полноты, информация про то, что программа имеет вид таблицы, определенный алгоритм или нет - это все есть в книге, с примерами. Изложение конечно академическое, с формулами, но для серьезного глубокого погружения в тему идеально подходит.0 0
Добавить отзыв
Книги где авторы: Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич
Математические науки - издательство "Прометей"
Категория 160 р. - 240 р.
Прикладная математика. Вычислительная математика - издательство "Прометей" »
Математические науки
Категория 160 р. - 240 р.