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

Hajm 160 sahifa

2012 yil

0+

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

Sotuvda yo'q

Kitob haqida

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

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

Kiring, kitobni baholash va sharh qoldirish uchun
Kitob А. Х. Шеня, Н. К. Верещагина «Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции» - pdf-ga yuklab oling yoki internetda o'qing. Sharhlar va fikr-mulohazalarni qoldiring, o'zingiz yoqtirganlarga ovoz bering.
Yosh cheklamasi:
0+
Litresda chiqarilgan sana:
12 noyabr 2015
Yozilgan sana:
2012
Hajm:
160 Sahifa
ISBN:
978-5-4439-0014-8
Umumiy o'lcham:
1.4 МБ
Umumiy sahifalar soni :
160
Mualliflik huquqi egasi:
МЦНМО
Yuklab olish formati:
Audio
Средний рейтинг 4,2 на основе 1013 оценок
Matn, audio format mavjud
Средний рейтинг 4,1 на основе 7 оценок
Matn, audio format mavjud
Средний рейтинг 4,7 на основе 986 оценок
Audio
Средний рейтинг 4,8 на основе 5211 оценок
Matn, audio format mavjud
Средний рейтинг 4,5 на основе 53 оценок
Matn, audio format mavjud
Средний рейтинг 4,7 на основе 7161 оценок
Matn
Средний рейтинг 4,9 на основе 314 оценок
Matn, audio format mavjud
Средний рейтинг 4,9 на основе 7 оценок
Matn, audio format mavjud
Средний рейтинг 4,9 на основе 174 оценок
Audio
Средний рейтинг 4,6 на основе 139 оценок
Matn PDF
Средний рейтинг 4 на основе 4 оценок