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

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

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

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

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