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

Umfang 160 Seiten

2012 Jahr

0+

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

Nicht zum Verkauf

Über das Buch

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

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

Genres und Tags

Einloggen, um das Buch zu bewerten und eine Bewertung zu hinterlassen
Buch А. Х. Шеня, Н. К. Верещагина «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции» — als pdf herunterladen oder online lesen. Hinterlassen Sie Kommentare und Bewertungen, stimmen Sie für Ihre Favoriten.
Altersbeschränkung:
0+
Veröffentlichungsdatum auf Litres:
12 November 2015
Schreibdatum:
2012
Umfang:
160 S.
ISBN:
978-5-4439-0014-8
Gesamtgröße:
1.4 МБ
Gesamtanzahl der Seiten:
160
Rechteinhaber:
МЦНМО
Download-Format:
Entwurf, audioformat verfügbar
Средний рейтинг 4,8 на основе 33 оценок
18+
Text
Средний рейтинг 4,8 на основе 85 оценок
Entwurf
Средний рейтинг 4,5 на основе 16 оценок
Audio
Средний рейтинг 4,1 на основе 1014 оценок
Audio
Средний рейтинг 4,6 на основе 1058 оценок
Text, audioformat verfügbar
Средний рейтинг 4,1 на основе 7 оценок
Text, audioformat verfügbar
Средний рейтинг 4,7 на основе 986 оценок
Entwurf
Средний рейтинг 4,4 на основе 47 оценок
Audio
Средний рейтинг 4,8 на основе 5212 оценок
Entwurf
Средний рейтинг 4,7 на основе 75 оценок
Text PDF
Средний рейтинг 4 на основе 4 оценок