Теория алгоритмов
Покупка
Основная коллекция
Тематика:
Основы математики
Издательство:
НИЦ ИНФРА-М
Автор:
Игошин Владимир Иванович
Год издания: 2019
Кол-во страниц: 318
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-16-005205-2
ISBN-онлайн: 978-5-16-500061-4
Артикул: 163100.09.01
Доступ онлайн
В корзину
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
Тематика:
ББК:
УДК:
ОКСО:
- Среднее профессиональное образование
- 09.02.03: Программирование в компьютерных системах
- ВО - Бакалавриат
- 01.03.01: Математика
- 02.03.01: Математика и компьютерные науки
- 44.03.01: Педагогическое образование
- 44.03.05: Педагогическое образование (с двумя профилями подготовки)
- ВО - Магистратура
- 01.04.01: Математика
- 44.04.01: Педагогическое образование
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов.
Для полноценной работы с документом, пожалуйста, перейдите в
ридер.
ТЕОРИЯ АЛГОРИТМОВ В.И. Игошин Москва ИНФРА-М 2019 УЧЕБНОЕ ПОСОБИЕ Рекомендовано УМО по образованию в области подготовки педагогических кадров в качестве учебного пособия для студентов высших учебных заведений, обучающихся по специальности 01.03.01 «Математика»
УДК 512.8; 161.2(075.8) ББК 22.12; 87.4я73 И269 Игошин В.И. Теория алгоритмов : учеб. пособие / В.И. Игошин. — М. : ИНФРА-М, 2019. — 318 с. — (Высшее образование). ISBN 978-5-16-005205-2 Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета. УДК 512.8; 161.2(075.8) ББК 22.12; 87.4я73 И269 © Игошин В.И., 2012 ISBN 978-5-16-005205-2 ФЗ № 436-ФЗ Издание не подлежит маркировке в соответствии с п. 1 ч. 4 ст. 11
s m n § 4
p q s p ≈ , q ≈ , s ≈ , , ≈ , , ≈ , , , , , p q s ≈ , 7
§ § m, n m, n m > n > m n m nb r n > r r m, n n r m, n n, r n r n r · b r r > r r n, r r r n, r r , r r r r r · b r r > r r r , r r r r , r r , r r r rk− rk− · bk rk rk− > rk rk− rk · bk rk rk > rk n > r > r > ... > rk− > rk > rk ≥ rk k ∈ N n ∈ N 8
m, n n, r r , r r , r rk− , rk− rk− , rk rk m·n 9
y y · y · 10
Доступ онлайн
В корзину