Математическая машина Тьюринга и вычислительная сложность. Учебное пособие: Мирзоев, Сатторов, Джонмахмадов
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов п
Полная аннотация
Издательство
Все характеристики
Аннотация
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы.
Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.
Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.
Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей "Информатика и математика", "Физика и информатика", "Технология и информатика", "Математика и информатика", "Прикладная информатика". Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
Свернуть
Характеристики
Издательство
ID товара
762896
ISBN
978-5-00172-033-1
Страниц
88 (Офсет)
Вес
116 г
Размеры
200x139x5 мм
Тип обложки
обл - мягкий переплет (крепление скрепкой или клеем)
Иллюстрации
Черно-белые
Все характеристики
691
Рецензии на книгу
Читали книгу? Как она вам?
+50 ₽ за рецензию
Вы можете стать одним из первых, кто напишет рецензию на эту книгу, и получить бонус — до 50 рублей на баланс в Лабиринте!
Книги из жанра
1 2321 270 -3% Еще 8 дней
1 3691 411 -3% Еще 8 дней
663683 -3% Еще 8 дней
876903 -3% Еще 8 дней
456470 -3% Еще 8 дней
3 2843 386 -3% Еще 8 дней
2 7702 856 -3% Еще 8 дней
1 7111 764 -3% Еще 8 дней
1 9001 959 -3% Еще 8 дней
659679 -3% Еще 8 дней
1 5931 642 -3% Еще 8 дней
1 1411 176 -3% Еще 8 дней
2 2812 352 -3% Еще 8 дней
1 7111 764 -3% Еще 8 дней
1 8281 885 -3% Еще 8 дней
2 6592 741 -3% Еще 8 дней
1 1411 176 -3% Еще 8 дней
1 8441 901 -3% Еще 8 дней
760784 -3% Еще 8 дней
799824 -3% Еще 8 дней