Основной контент книги Лекции по математической логике и теории алгоритмов. Часть 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:
Audio
Durchschnittsbewertung 4,2 basierend auf 809 Bewertungen
Audio
Durchschnittsbewertung 4,6 basierend auf 911 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,8 basierend auf 78 Bewertungen
Entwurf, audioformat verfügbar
Durchschnittsbewertung 4,8 basierend auf 117 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,7 basierend auf 524 Bewertungen
Audio
Durchschnittsbewertung 4,7 basierend auf 1906 Bewertungen
Entwurf
Durchschnittsbewertung 4,5 basierend auf 38 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,9 basierend auf 243 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,3 basierend auf 164 Bewertungen
Text PDF
Durchschnittsbewertung 4 basierend auf 4 Bewertungen