Математическая машина Тьюринга и вычислительная сложность. Учебное пособие; Прометей, 2020
от 200 р. до 1193 р.
- Издатель: Прометей
- ISBN: 978-5-00172-033-1
- Книги: Математика
- ID:6566662
Где купить (4)
Цена от 200 р. до 1193 р. в 4 магазинах
| Магазин | Цена | Наличие |
|---|---|---|
| Магазин | Последняя известная цена | Обновлено |
|---|---|---|
| book24 | 499 р. | 18.09.2023 |
| Буквоед | 499 р. | 18.09.2023 |
| Читай-город | 529 р. | 04.10.2023 |
Описание
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы.
Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.
Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
Смотри также о книге.
О книге
| Параметр | Значение |
|---|---|
| Переплет | Мягкий переплёт |
| Издатель | Прометей |
| Год издания | 2020 |
| Возрастные ограничения | 12 |
| Кол-во страниц | 88 |
| Автор(ы) | Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич |
| ISBN | 978-5-00172-033-1 |
| Размеры | 60x84/16 |
| Обложка | мягкая обложка |
| Язык издания | rus |
| Раздел | Математические науки |
| Количество страниц | 88 |
| Формат | 140x200мм |
| Вес | 0.12кг |
Отзывы (1)
- Анна Белокопытова — 19 Марта 2023
В университете на лекциях о машине Тьюринга рассказывали мало и непонятно. Мне нужна была какая-нибудь дополнительная литература на эту тему. Попалась эта книга.
Операции над машинами Тьюринга, теория NP-полноты, информация про то, что программа имеет вид таблицы, определенный алгоритм или нет - это все есть в книге, с примерами. Изложение конечно академическое, с формулами, но для серьезного глубокого погружения в тему идеально подходит.
Добавить отзыв
Книги: Прикладная математика. Вычислительная математика - издательство "Прометей"
Категория 160 р. - 240 р.
Книги: Прикладная математика. Вычислительная математика
Категория 160 р. - 240 р.