English  Русский 
Валюта:
Каталог
Поиск
Версия для печати Версия для печати

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

: 978-5-94057-323-4
: 192
: МЦНМО
: 2008
: Верещагин Н. К., Шень А.
Оценить
120.75 руб.
На складе: да
Кол-во:  

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

Предыдущее издание книги вышло в 2002 г.

Есть вопросы?

Вы можете задать нам вопрос(ы) с помощью следующей формы.

Имя:

Email

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


Введите число, изображенное на рисунке
code

(пусто)
 
Блог / Новости
Голосование
Какие категории литературы вас интересуют?


© Карандаш.
Создание интернет магазина — Сайт.ру