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

 

Каталог

Книги

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

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

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

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2024-10-29
МАГАЗИН В МФТИ БУДЕТ РАБОТАТЬ В ВОСКРЕСЕНЬЕ 3 ноября 2024 г. с 9.00 до 18.00. 4 ноября — выходной!
2024-07-31
Уважаемые покупатели! В период с 29 июля по 11 августа 2024 года сотрудники издательства будут находиться в отпуске. Обработка и исполнение заказов будут осуществляться, однако с задержкой. Приносим извинения. Спасибо за понимание.
2024-07-19
Магазин «Физтех-книга» с 8-го июля по 23-е августа работает по графику: понедельник–пятница с 9:00 до 19:00 суообта и воскресенье — выходные
2021-08-09
Уважаемые покупатели! В связи с отпускным периодом с 18.07.2024 по 12.08.2024, сроки выполнения заказов могут быть увеличены. Приносим свои извинения.