Аннотация: Математическая машина Тьюринга и вычислительная сложность. Учебное пособие
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
| Автор/составитель | Мирзоев Махмашариф Сайфович, Сатторов Абдурасул Эшбекович, Джонмахмадов Исломиддин Тешаевич |
| Год выпуска | 2020 |
| ISBN | 978-5-00172-033-1 |
| Производитель | Прометей |
| Издательство | Прометей |
| Количество томов | 1 |
| Количество страниц | 88 |
| Переплет | Мягкая обложка |
| Размеры | 200x139x5 мм |
| Цвет | Синий |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 60x84/16 (145x200 мм) |
| Стандарт | 10 |
| Вес | 116 |
| Язык | русский |
