Математическая машина Тьюринга и вычислительная сложность. Учебное пособие; Прометей, 2020
Где купить (1)
Цена от 309 р. до 309 р. в 1 магазинах
| Магазин | Цена | Наличие |
|---|---|---|
| Магазин | Последняя известная цена | Обновлено |
|---|---|---|
| Лабиринт | 686 р. | 21.11.2024 |
| book24 | 756 р. | 27.09.2025 |
| МАЙШОП | 416 р. | 23.06.2024 |
| Читай-город | 756 р. | 27.09.2025 |
| Буквоед | 756 р. | 27.09.2025 |
Описание
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы.
Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.
Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
Смотри также о книге.
О книге
| Параметр | Значение |
|---|---|
| Переплет | Мягкий переплёт |
| Издатель | Прометей |
| Год издания | 2020 |
| Возрастные ограничения | 12 |
| Кол-во страниц | 88 |
| Автор(ы) | Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич |
| ISBN | 978-5-00172-033-1 |
| Размеры | 60x84/16 |
| Обложка | мягкая обложка |
| Язык издания | rus |
| Раздел | Математические науки |
| Количество страниц | 88 |
| Формат | 140x200мм |
| Вес | 0.12кг |
Отзывы (1)
- Анна Белокопытова — 19 Марта 2023
В университете на лекциях о машине Тьюринга рассказывали мало и непонятно. Мне нужна была какая-нибудь дополнительная литература на эту тему. Попалась эта книга.
Операции над машинами Тьюринга, теория NP-полноты, информация про то, что программа имеет вид таблицы, определенный алгоритм или нет - это все есть в книге, с примерами. Изложение конечно академическое, с формулами, но для серьезного глубокого погружения в тему идеально подходит.
Добавить отзыв
Книги: Прикладная математика. Вычислительная математика - издательство "Прометей"
Книги: Прикладная математика. Вычислительная математика
Категория 247 р. - 370 р.