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

Код: 354351

Краткое описание

Язык: 
Вес: 376 г
ISBN: 
9785160052052

Издательство: ИНФРА-М
Автор: Владимир Иванович Игошин
Серия: Высшее образование
Страниц: 318
Формат: 216x148x18 мм
Переплет: 7Бц - твердая, целлофанированн
Год издания: 2012
Язык: Русский
Вес: 376 г
ISBN: 978-5-16-0052

1 069 руб.
Нет в наличии

Информация о доставке

  • Доставим товар по всей России
  • Более 20 способов доставки
  • По МСК и СПб более 100 ПВЗ
Подробная информация 

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

По серии

Подборка книг по серии

Рекомендуемые книги

Подборка рекомендуемых книг для Вас.

Математика для инженеров

Математика и вычисления

Высшее образование, повышение квалификации, общее