Теория алгоритмов [Текст] /Игошин, В. И.

Теория алгоритмов [Текст] /Игошин, В. И.

https://lib.uib.kz/lib/document/EK2/DEFD6CE0-F0AC-4C3E-B74F-DABE153E0976/

512.8; 161.2(075.8)
И 269 ru
Игошин, В. И.
    Теория алгоритмов [Текст] : Учебное пособие / В. И. Игошин. - М. : ИНФРА-М, 2014. - 318 с. - (Высшее образование ). - ISBN 978-5-16-005205-2 : 1770.00 тг.

УДК	512.8; 161.2(075.8)

Кл.слова (ненормированные):
Теория алгоритмов -- Математика
Аннотация: Подробно изложены три формализации понятия алгоритма - машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям "Математика", "Прикладная математика", "Математик-педагог", "Учитель математики" на уровнях бакалавриата, магистратуры, а также специалитета.
Экземпляры всего: 1
ХР (1)
Свободны: ХР (1)

QR-код документа