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

Volume 160 pages

2012 year

0+

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

Not for sale

About the book

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

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

Log in, to rate the book and leave a review
Book А. Х. Шеня, Н. К. Верещагина «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции» — download in pdf or read online. Leave comments and reviews, vote for your favorites.
Age restriction:
0+
Release date on Litres:
12 November 2015
Writing date:
2012
Volume:
160 p.
ISBN:
978-5-4439-0014-8
Total size:
1.4 МБ
Total number of pages:
160
Copyright holder:
МЦНМО
Download format:
Text, audio format available
Average rating 4,7 based on 304 ratings
Audio
Average rating 4,2 based on 744 ratings
Text, audio format available
Average rating 4,8 based on 95 ratings
Text, audio format available
Average rating 4,3 based on 50 ratings
Text, audio format available
Average rating 4,8 based on 17 ratings
Audio
Average rating 4,8 based on 80 ratings