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

Objętość 160 stron

2012 rok

0+

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

Niedostępne w sprzedaży

O książce

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

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

Zaloguj się, aby ocenić książkę i dodać recenzję
Książka А. Х. Шеня, Н. К. Верещагина «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции» — pobierz w formacie pdf lub czytaj online. Zostaw komentarze i recenzje, głosuj na ulubione.
Ograniczenie wiekowe:
0+
Data wydania na Litres:
12 listopada 2015
Data napisania:
2012
Objętość:
160 str.
ISBN:
978-5-4439-0014-8
Całkowity rozmiar:
1.4 МБ
Całkowita liczba stron:
160
Właściciel praw:
МЦНМО
Format pobierania:
Szkic, format audio dostępny
Średnia ocena 4,9 na podstawie 29 ocen
Audio
Średnia ocena 4,2 na podstawie 864 ocen
Szkic
Średnia ocena 4,9 na podstawie 192 ocen
Tekst, format audio dostępny
Średnia ocena 4,7 na podstawie 7050 ocen
Tekst
Średnia ocena 5 na podstawie 27 ocen
Audio
Średnia ocena 4,8 na podstawie 5099 ocen