Теория алгоритмов Учебное пособие
Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория с...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Учебное пособие |
| Редакция: | 1 |
| Серии: | Высшее образование |
| Online-ссылка: | https://znanium.com/catalog/document?id=368264 https://znanium.com/cover/0968/968714.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03162nam0a2200373 i 4500 | ||
|---|---|---|---|
| 001 | RU\infra-m\znanium\bibl\968714 | ||
| 003 | https://znanium.com/catalog/document?id=368264 | ||
| 005 | 20250522000000.0 | ||
| 010 | |a 978-5-16-005205-2 | ||
| 010 | |a 978-5-16-500061-4 |b электр. издание | ||
| 100 | |a 20250522d2020 m y0rusy0150 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Теория алгоритмов |e Учебное пособие |f Саратовский государственный университет им. Н.Г. Чернышевского | |
| 205 | |a 1 | ||
| 210 | 1 | |a Москва |c ООО "Научно-издательский центр ИНФРА-М" |d 2019 | |
| 215 | |a 318 с. | ||
| 225 | 1 | |a Высшее образование | |
| 330 | |a Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория сложности вычислений и массовых проблем алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов технических и педагогических вузов обучающихся по специальностям «Математика» «Прикладная математика» «Математик-педагог» «Учитель математики» на уровнях бакалавриата магистратуры а также специалитета. | ||
| 333 | |a ВО - Бакалавриат | ||
| 606 | |a Физико-математические науки |x Основы математики |2 local | ||
| 608 | |a Учебное пособие |2 local | ||
| 675 | |a 512.8;161.2(075.8) |z rus | ||
| 686 | |a 22.12; 87.4я73 |2 rubbk | ||
| 686 | |a 01.03.01 |2 okso | ||
| 686 | |a 01.04.01 |2 okso | ||
| 686 | |a 02.03.01 |2 okso | ||
| 686 | |a 44.03.01 |2 okso | ||
| 686 | |a 44.03.05 |2 okso | ||
| 686 | |a 44.04.01 |2 okso | ||
| 700 | 1 | |a Игошин |b В. И. |g Владимир Иванович |p Саратовский государственный университет им. Н.Г. Чернышевского | |
| 801 | 0 | |a RU |b Общество с ограниченной ответственностью «ЗНАНИУМ» |c 20180302 |2 rusmarc | |
| 856 | 4 | |a znanium.com |m ebs_support@infra-m.ru |n НИЦ ИНФРА-М |u https://znanium.com/catalog/document?id=368264 | |
| 856 | 4 | 1 | |a znanium.com |d /cover/0968 |f 968714.jpg |q image/jpeg |u https://znanium.com/cover/0968/968714.jpg |