Аннотация: Теория алгоритмов. Учебное пособие
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению "Педагогическое образование" профилей "Физика и информатика", "Технология и информатика", "Математика и информатика", "Информатика и математика", "Прикладная информатика". Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости
| Автор/составитель | Матросов Виктор Леонидович, Мирзоев Махмашариф Сайфович |
| Год выпуска | 2019 |
| ISBN | 978-5-907100-65-7 |
| Производитель | Прометей |
| Издательство | Прометей |
| Количество томов | 1 |
| Количество страниц | 200 |
| Переплет | Твёрдый переплёт |
| Размеры | 210x147x15 мм |
| Цвет | Синий |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 60x84/16 (145x200 мм) |
| Стандарт | 10 |
| Вес | 316 |
| Язык | русский |
