Details
| Title | Теория алгоритмов: учебное пособие. — Теория алгоритмов, 2027-07-01 |
|---|---|
| Creators | Мирзоев, М. С. ; Матросов, В. Л. |
| Imprint | Москва: Прометей, 2019 |
| Collection | ЭБС "PROFобразование" ; Общая коллекция |
| Subjects | теория алгоритмов ; математическая машина ; машина Тьюринга ; рекурсивная функция ; рекурсивный предикат ; проблема самоприменимости ; теорема Клини ; теорема Райса ; навешивание квантора |
| UDC | 658.14 |
| LBC | 65.290 |
| Document type | Tutorial |
| Language | Russian |
| Rights | Гарантированный срок размещения до 01.07.2027 (автопролонгация); Доступ по паролю из сети Интернет (чтение) |
| Additionally | New arrival |
| Record key | RU2fPROFSPO2f94547 |
| Record create date | 9/10/2026 |
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению «Педагогическое образование» профилей «Физика и информатика», «Технология и информатика», «Математика и информатика», «Информатика и математика», «Прикладная информатика». Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
