ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ
для школьников, студентов и научных работников

Каталог

Книги

Вычислимые функции: Лекции по математической логике и теории алгоритмов. Часть 3. Верещагин Н.К., Шень А. МНЦМО 2012
/Верещагин Н.К., Шень А./

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

Издательство:МНЦМО
Год издания:2012
ISBN:978-5-4439-0014-8
Кол-во страниц:192
Переплёт:Мягкий
 132 руб.  В корзину

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2019-08-01
Уважаемые покупатели! В связи с отпускным сезоном в августе срок обработки заказов может быть увеличен
2019-08-01
Уважаемые покупатели! В августе курьерская доставка будет недоступна в связи с отпускным сезоном.
2019-05-02
Уважаемые клиенты! Розничный магазин «Физтех-книга» в майские праздники работает по следующему графику: 1-го и 2-го мая — с 9:00 до 18:00; 3-го, 4-го и 5-го мая — выходные дни
2019-02-04
С 1 февраля наш магазин возобновил курьерскую доставку книг по Москве и дополнительно по Московской области