Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Теория алгоритмов

Доступ онлайн
384 Р
от 192 Р
В корзину
Бумажная книга
1 218 Р
731 Р
Купить

Теория алгоритмов

Нет доступа
Основная коллекция
Издательство: ИНФРА-М
Вид издания: Учебное пособие
Уровень образования: ВО - Бакалавриат
Год издания
2019
Кол-во страниц
318
ISBN
978-5-16-005205-2
ISBN-онлайн
978-5-16-500061-4
Артикул
163100.09.01
Аннотация
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
Библиографическая запись Скопировать запись
Игошин, В. И. Теория алгоритмов : учеб. пособие / В.И. Игошин. — М. : ИНФРА-М, 2018. — 318 с. — (Высшее образование). - ISBN 978-5-16-005205-2. - Текст : электронный. - URL: https://znanium.com/catalog/product/968714 (дата обращения: 28.11.2020). – Режим доступа: по подписке.