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

18+

На сайте представлено только описание и выходные данные книги «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции Н. К. Верещагин, А. Шень». Сайт не является распространителем книги. Сайт не предоставляет возможности купить, читать онлайн или скачать бесплатно книгу «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции Н. К. Верещагин, А. Шень». Сайт предназначен для лиц старше 18 лет. Если вам не исполнилось 18 лет - незамедлительно покиньте сайт. Оставаясь на сайте вы подтвердаете, что вам исполнилось 18 лет.

Незаконное потребление наркотических средств, психотропных веществ, их аналогов причиняет вред здоровью, их незаконный оборот запрещен и влечет установленную законодательством ответственность

Н. К. Верещагин, А. Шень - «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции»

Поделиться

Рейтинг книги izbe.ru: 0,0

О книге

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

Полное название книги Н. К. Верещагин, А. Шень Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции
Тип Книга
Авторы Н. К. Верещагин, А. Шень
Категории Для техникумов и вузов, Образование и наука, Книги
ISBN5900916391
Возрастное ограничение18
Издательство МЦНМО
Год2002
Название транслитомlekcii-po-matematicheskoy-logike-i-teorii-algoritmov-chast-3-vychislimye-funkcii-n-k-vereschagin-a-shen
Просмотров11
Рейтинг izbe.ru0,0