Теория нумераций

Ю. Л. Ершов

За особеностите на екземпляра

Състояние:: Отлично
Език:: Руски
Наличност:: 1 бр. - в това състояние и цена в този щанд. Други екземпляри от книгата

За изданието

Издателство:: Наука
Град на издаване:: Москва
Година:: 1977 г.
Език:: Руски
Страници:: 416
Корици:: Твърди
Поредици и библиотеки:: Математическая логика и основания математики
Категория:: Математика
Ширина (мм):: 135
Височина (мм):: 205
Дебелина (мм):: 25

Книга посвящена изложению основ раздела теории алгоритмов. Нумерации позволяют переходить от работы с абстрактными объектами математики - матрицапи, группами, функциями и т.п. - к работе с натуральными числами - номерами. Такой переход расширяет возможности применения хорошо разработанного раздела теории алгоритмов - теории рекурсивных функций. Среди вопросов, нашедшихх отражение в книге, можно отметить следующие: построение теории креативности - m-универсальности, которая в рамках теории нумераций приобрела законченный вид; изучение индексных множеств классических нумераций Поста и Клини; построение теории частичных вычислимых функционалов конечных типов; изучение свойств категории нумерованных множеств и полных нумераций.

Ключови думи: алгоритми