Основной контент книги Лекции по математической логике и теории алгоритмов. Часть 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,7 на основе 312 оценок
Аудио
Средний рейтинг 4,2 на основе 744 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,8 на основе 18 оценок
Аудио
Средний рейтинг 4,6 на основе 885 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,8 на основе 100 оценок
Текст
Средний рейтинг 4,9 на основе 29 оценок
Аудио
Средний рейтинг 4,7 на основе 1762 оценок
Аудио
Средний рейтинг 4,7 на основе 6 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,3 на основе 51 оценок
Текст PDF
Средний рейтинг 4 на основе 4 оценок