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

234891
Шень, А. Х. Основы теории вычислимых функций: курс : учебное пособие / А. Х. Шень, Н. К. Верещагин. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), 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

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