Полное описание

Шень, А. Х. Основы теории вычислимых функций: курс : учебное пособие / А. Х. Шень, Н. К. Верещагин. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), 2007. - 152 с. - URL: https://biblioclub.ru/index.php?page=book&id=234891 (дата обращения: 25.04.2024) . - Режим доступа: Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация. - текст : электронный.

	ББК
	22.161.5я73

Кл.слова (ненормированные): УЧЕБНИК ДЛЯ ВЫСШЕЙ ШКОЛЫ
Аннотация: Курс написан по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В нем рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции).Изложение рассчитано на учеников математических школ, студентов математиков и всех интересующихся основами теории алгоритмов. Книга включает себя много задач различной трудности.
Доп. точки доступа:
Верещагин, Н. К.

https://biblioclub.ru/index.php?page=book&id=234891

Держатели документа:
ЭБС Университетская библиотека онлайн : 117342, г. Москва, ул. Обручева, д. 34/63, стр. 3 (Шифр в БД-источнике (BIBLIO): 234891)

Шифр в сводном ЭК: 2672ba1b8c36f5d64e3311429f69de07

Просмотр издания Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация