Теория алгоритмов Учебное пособие
Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | Russian |
| Published: |
Москва
ООО "Научно-издательский центр ИНФРА-М"
2019
|
| Series: | Высшее образование
|
| Subjects: | |
| Online Access: | https://znanium.com/catalog/document?id=368264 https://znanium.com/cover/0968/968714.jpg |
| LEADER | 02890nam a2200325 i 4500 | ||
|---|---|---|---|
| 001 | zna968714 | ||
| 006 | m o | ||
| 007 | cr | ||
| 008 | 231130d2020 RU s rus | ||
| 040 | |a RU |b rus |c RU |d Ru-ToGu | ||
| 080 | |a 512.8;161.2(075.8) | ||
| 084 | |a 22.12; 87.4я73 |2 rubbk | ||
| 084 | |a 01.03.01 |2 okso | ||
| 084 | |a 01.04.01 |2 okso | ||
| 084 | |a 02.03.01 |2 okso | ||
| 084 | |a 09.02.03 |2 okso | ||
| 084 | |a 44.03.01 |2 okso | ||
| 084 | |a 44.03.05 |2 okso | ||
| 084 | |a 44.04.01 |2 okso | ||
| 100 | 1 | |a Игошин, В. И. | |
| 245 | 1 | 0 | |a Теория алгоритмов |b Учебное пособие |c Саратовский государственный университет им. Н.Г. Чернышевского |
| 260 | 2 | |a Москва |b ООО "Научно-издательский центр ИНФРА-М" |c 2019 | |
| 300 | |a 318 с. | ||
| 490 | 1 | |a Высшее образование | |
| 520 | |a Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория сложности вычислений и массовых проблем алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов технических и педагогических вузов обучающихся по специальностям Математика Прикладная математика Математик-педагог Учитель математики на уровнях бакалавриата магистратуры а также специалитета. | ||
| 650 | 1 | 0 | |a Физико-математические науки |x Основы математики |
| 830 | |a Высшее образование | ||
| 856 | 4 | |a znanium.com |m ebs_support@infra-m.ru |n НИЦ ИНФРА-М |u https://znanium.com/catalog/document?id=368264 |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 |a znanium.com |d /cover/0968 |f 968714.jpg |q image/jpeg |u https://znanium.com/cover/0968/968714.jpg |
| 910 | |a ЭБС Знаниум | ||