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

Объем 160 страниц

2012 год

0+

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

Нет в продаже

О книге

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

Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности.

Жанры и теги

Войдите, чтобы оценить книгу и оставить отзыв
Книга А. Х. Шеня, Н. К. Верещагина «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции» — скачать в pdf или читать онлайн. Оставляйте комментарии и отзывы, голосуйте за понравившиеся.
Возрастное ограничение:
0+
Дата выхода на Литрес:
12 ноября 2015
Дата написания:
2012
Объем:
160 стр.
ISBN:
978-5-4439-0014-8
Общий размер:
1.4 МБ
Общее кол-во страниц:
160
Правообладатель:
МЦНМО
Формат скачивания:
Аудио
Средний рейтинг 4,2 на основе 628 оценок
Аудио
Средний рейтинг 4,7 на основе 1342 оценок
Аудио
Средний рейтинг 4,6 на основе 817 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,9 на основе 496 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,7 на основе 608 оценок
Аудио
Средний рейтинг 3,2 на основе 43 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,5 на основе 67 оценок
Текст
Средний рейтинг 4,9 на основе 54 оценок
Аудио
Средний рейтинг 4,3 на основе 102 оценок
Черновик
Средний рейтинг 4,9 на основе 183 оценок
Текст PDF
Средний рейтинг 4 на основе 4 оценок