• ВХОД
  •  

    Полное описание

    Игошин, Владимир Иванович. Теория алгоритмов : учебное пособие / Саратовский государственный университет им. Н.Г. Чернышевского. - 1. - Москва : ООО "Научно-издательский центр ИНФРА-М", 2019. - 318 с. - (Высшее образование). - ISBN 978-5-16-005205-2. - ISBN 978-5-16-500061-4. - Текст : электронный.
    УДК
    512.8;161.2(075.8)
    ББК
    22.12; 87.4я73
    РУБ
    01.04.01
    44.04.01
    01.03.01
    02.03.01
    44.03.01
    44.03.05
    09.02.03

    Рубрики:
    Физико-математические науки

    Аннотация: Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория сложности вычислений и массовых проблем алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
    Для студентов университетов технических и педагогических вузов обучающихся по специальностям «Математика» «Прикладная математика» «Математик-педагог» «Учитель математики» на уровнях бакалавриата магистратуры а также специалитета.

    Электронная библиотечная система ZNANIUM


    Держатели документа:
    ЭБС Znanium : 127282, г. Москва, ул. Полярная, д.31В, стр.1 (Шифр в БД-источнике (ZNANIUM): RU\infra-m\znanium\bibl\968714)

    Шифр в сводном ЭК: f2c171efa6bc57a39e7087c0c61bcad6



    Просмотр издания ЭБС ZNANIUM