Лучшие товары в нашем каталоге!
Главная
Каталог
на главную » Каталог » Книги » Учебная литература » Студентам и аспирантам » Естественные науки. Математика » Математика » Основания математики. Математическая логика. Теория чисел

вернуться

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

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

171 руб

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности.
Вес170
Ширина упаковки210
Высота упаковки8
Глубина упаковки140
АвторНиколай Верещагин,Александр Шень
Тип изданияОтдельное издание
Тип обложкиМягкая обложка
Тираж1000
ПроизведениеЛекции по математической логике и теории алгоритмов. Часть 2. Языки и исчисления
© 2010-2016 - ТоварОК.ru интернет-магазин