Top.Mail.Ru

Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции. 5-е издание, стереотипное. Верещагин Н.К., Шень А.

Производитель: МЦНМО
Размеры:
220
x
140
x
10
Вес:
0,173
кг.
Ед. измерения:
шт
318,96
+3,19 бонуса на бонусную карту
Количество:
Доступно
Артикул:
10468652
Есть в наличии

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата. МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, тп-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности.

Предыдущее издание книги вышло в 2012 г.

  • Основные параметры
  • Страна производителя
    Россия
  • Размер
    22 см × 14 см × 1 см
  • Размер упаковки
    22 см × 14 см × 1 см
  • Прочее
  • Автор
    Коллектив авторов
  • Возраст
    Для взрослых
  • Год издания
    2017
  • Количество страниц
    160
  • Склад
    КИУ 2
  • Тип обложки
    Мягкий переплёт
Только зарегистрированные пользователи могут задавать вопросы

Отзывы

Отзывы могут оставлять только авторизованные пользователи
Ваш город - Псков,
угадали?