Основной контент книги Лекции по математической логике и теории алгоритмов. Часть 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,9 на основе 27 оценок
Текст
Средний рейтинг 4,5 на основе 111 оценок
Аудио
Средний рейтинг 4,2 на основе 861 оценок
Черновик
Средний рейтинг 4,6 на основе 14 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,7 на основе 7050 оценок
Черновик
Средний рейтинг 4,9 на основе 187 оценок
Текст
Средний рейтинг 4,8 на основе 63 оценок
Текст
Средний рейтинг 5 на основе 24 оценок
Аудио
Средний рейтинг 4,8 на основе 5098 оценок
Аудио
Средний рейтинг 4,6 на основе 948 оценок
Текст PDF
Средний рейтинг 4 на основе 4 оценок