Теория алгоритмов учебное пособие
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины,...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Темы: | |
| Online-ссылка: | Перейти к просмотру издания |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03727nam0a2200421 4500 | ||
|---|---|---|---|
| 001 | RU/IPR SMART/94547 | ||
| 856 | 4 | |u https://www.iprbookshop.ru/94547.html |z Перейти к просмотру издания | |
| 801 | 1 | |a RU |b IPR SMART |c 20250903 |g RCR | |
| 010 | |a 978-5-907100-65-7 | ||
| 205 | |a Теория алгоритмов |b 2027-07-01 | ||
| 333 | |a Гарантированный срок размещения в ЭБС до 01.07.2027 (автопролонгация) | ||
| 100 | |a 20250903d2019 k y0rusy01020304ca | ||
| 105 | |a y j 000zy | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Теория алгоритмов |e учебное пособие |f М. С. Мирзоев, В. Л. Матросов | |
| 700 | 1 | |a Мирзоев, |b М. С. |4 070 | |
| 701 | 1 | |a Матросов, |b В. Л. |4 070 | |
| 330 | |a В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению «Педагогическое образование» профилей «Физика и информатика», «Технология и информатика», «Математика и информатика», «Информатика и математика», «Прикладная информатика». Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости. | ||
| 210 | |a Москва |c Прометей |d 2019 | ||
| 610 | 1 | |a теория алгоритмов | |
| 610 | 1 | |a математическая машина | |
| 610 | 1 | |a машина Тьюринга | |
| 610 | 1 | |a рекурсивная функция | |
| 610 | 1 | |a рекурсивный предикат | |
| 610 | 1 | |a проблема самоприменимости | |
| 610 | 1 | |a теорема Клини | |
| 610 | 1 | |a теорема Райса | |
| 610 | 1 | |a навешивание квантора | |
| 675 | |a 658.14 | ||
| 686 | |a 65.290 |2 rubbk | ||
| 300 | |a Книга находится в премиум-версии IPR SMART. | ||
| 106 | |a s | ||
| 230 | |a Электрон. дан. (1 файл) | ||
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 503 | 0 | |a Доступна эл. версия. IPR SMART | |
| 215 | |a 200 с. | ||