Каталог: Наука, образование »•» Математика, статистика

	Верещагин, Н.К.; Шень, А.Х. Вычислимые функции (Лекции по математической логике и теории алгоритмов. Часть 3) Серия: Современные лекционные курсы
	Издательство: М.: МЦНМО; Издание 2-е, испр.
	Переплет: мягкий; 192 страниц; 2002 г.
	ISBN: 5-900916-39-1; Формат: стандартный
	Язык: русский
	На сайте с 29.06.2009

Аннотация

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

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

В продаже   Хочу купить

Покупатель: AzY (Москва, RU/77 )   Состояние: отличное; В продаже с 13.06.2022 Комментарий: Только в Москве	Хотят купить 50 руб

Искать похожие  только название автор и название

Добавить объявление продаю хочу купить

листать