Основной контент книги Лекции по математической логике и теории алгоритмов. Часть 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:
Text, audioformat verfügbar
Durchschnittsbewertung 4,7 basierend auf 255 Bewertungen
Audio
Durchschnittsbewertung 4,2 basierend auf 736 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,9 basierend auf 57 Bewertungen
Audio
Durchschnittsbewertung 4,6 basierend auf 876 Bewertungen
Audio
Durchschnittsbewertung 4,7 basierend auf 1724 Bewertungen
Text
Durchschnittsbewertung 4,9 basierend auf 2621 Bewertungen
Audio
Durchschnittsbewertung 4,8 basierend auf 70 Bewertungen
Text PDF
Durchschnittsbewertung 4 basierend auf 4 Bewertungen