Детальная информация
| Название | Теория алгоритмов: учебное пособие. — Теория алгоритмов, 2027-07-01 |
|---|---|
| Авторы | Мирзоев, М. С. ; Матросов, В. Л. |
| Выходные сведения | Москва: Прометей, 2019 |
| Коллекция | ЭБС "PROFобразование" ; Общая коллекция |
| Тематика | теория алгоритмов ; математическая машина ; машина Тьюринга ; рекурсивная функция ; рекурсивный предикат ; проблема самоприменимости ; теорема Клини ; теорема Райса ; навешивание квантора |
| УДК | 658.14 |
| ББК | 65.290 |
| Тип документа | Учебник |
| Язык | Русский |
| Права доступа | Гарантированный срок размещения до 01.07.2027 (автопролонгация); Доступ по паролю из сети Интернет (чтение) |
| Дополнительно | Новинка |
| Ключ записи | RU2fPROFSPO2f94547 |
| Дата создания записи | 10.09.2026 |
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению «Педагогическое образование» профилей «Физика и информатика», «Технология и информатика», «Математика и информатика», «Информатика и математика», «Прикладная информатика». Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
