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

Volume 160 pages

2012 year

0+

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

Not for sale

About the book

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

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

Text
Средний рейтинг 4,9 на основе 326 оценок
Audio
Средний рейтинг 4,1 на основе 1074 оценок
Text
Средний рейтинг 4,9 на основе 1498 оценок
Text, audio format available
Средний рейтинг 4,2 на основе 128 оценок
Audio
Средний рейтинг 4,7 на основе 370 оценок
Text
Средний рейтинг 5 на основе 40 оценок
Draft
Средний рейтинг 4,5 на основе 55 оценок
Audio
Средний рейтинг 4 на основе 67 оценок
Text
Средний рейтинг 3,9 на основе 655 оценок
Text PDF
Средний рейтинг 4,6 на основе 32 оценок
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 PDF
Средний рейтинг 4 на основе 4 оценок