Нижний Новгород
8 (800) 555-08-42
Ваш город - Нижний Новгород?
Да
Выбрать другой город
От выбранного города зависят цены, наличие товара и способы доставки
Каталог товаров
Код: 00-00205667
Серия:
МАТЕМАТИЧЕСКАЯ ЛОГИКА И Т
Мягкая обложка
Остался 1 экземпляр
189 q
В корзину
В корзине
Цена указана с учетом скидки 0% по вашей карте лояльности
Купить в Доме Книги на Невском 28
Полка
Этаж 0, Стеллаж 120-129/01, Полка 3
Способы получения

Описание

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

Характеристики

ISBN
978-5-4439-0014-8
Год издания
2012
Тип переплета
Мягкая обложка
Тираж
1000
Количество страниц
160
Переиздание
Да
Вес нетто
165

Авторы

Издательство

М.:МЦНМО

Мы расскажем Вам про скидки и новинки!
Просто подпишитесь на наши рассылки

Ваш email

Отзывы
Лекции по математической логике и теории алгоритмов.Часть 3.Вычислимые функции.

Оставить отзыв
Оставить отзыв
Сделайте покупки выгодными!
получите карту лояльности