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

Каталог

Книги

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

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

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

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2018-12-28
Уважаемые покупатели! В связи с новогодними каникулами поступающие заказы будут обработаны только после 10 января 2019 г. Приносим извинения за задержку!
2018-12-24
В дни новогодних праздников магазин (и пункт выдачи заказов) работает по следующему графику. С 30.12.2018 по 02.01.2019 включительно — выходные дни. С 3 января 2019 г. по 5 января 2019 г. — по расписанию субботы (с 9.00 до 17.30). 6 января и 7 января — входные дни.
2018-08-08
УВАЖАЕМЫЕ ПОКУПАТЕЛИ! В СВЯЗИ С РЕМОНТНЫМИ РАБОТАМИ В МАГАЗИНЕ И ПРОВОДИМОЙ ИНВЕНТАРИЗАЦИЕЙ ОТПРАВКА ЗАКАЗОВ БУДЕТ ОСУЩЕСТВЛЯТЬСЯ ПОСЛЕ 22 АВГУСТА! ПРИНОСИМ ИЗВИНЕНИЯ!
2018-04-19
Уважаемые покупатели! 22 апреля 2018 г., в День открытых дверей МФТИ, магазин «Физтех-книга» в Новом корпусе МФТИ работает с 09.00 до 19.00