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

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

2012 год

0+

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

Нет в продаже

О книге

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

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

Аудио
Средний рейтинг 4,1 на основе 1074 оценок
Текст
Средний рейтинг 4,9 на основе 1498 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,2 на основе 128 оценок
Аудио
Средний рейтинг 4,7 на основе 371 оценок
Аудио
Средний рейтинг 4 на основе 67 оценок
Текст
Средний рейтинг 3,9 на основе 655 оценок
Текст PDF
Средний рейтинг 4,6 на основе 32 оценок
Черновик, доступен аудиоформат
Средний рейтинг 4,8 на основе 320 оценок
Текст, доступен аудиоформат
Средний рейтинг 4,7 на основе 7209 оценок
Аудио
Средний рейтинг 4,5 на основе 158 оценок
Войдите, чтобы оценить книгу и оставить отзыв
Книга А. Х. Шеня, Н. К. Верещагина «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции» — скачать в pdf или читать онлайн. Оставляйте комментарии и отзывы, голосуйте за понравившиеся.
Возрастное ограничение:
0+
Дата выхода на Литрес:
12 ноября 2015
Дата написания:
2012
Объем:
160 стр.
ISBN:
978-5-4439-0014-8
Общий размер:
1.4 МБ
Общее кол-во страниц:
160
Правообладатель:
МЦНМО
Формат скачивания:
Текст PDF
Средний рейтинг 4 на основе 4 оценок