RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2011, том 11, выпуск 1, страницы 58–63 (Mi vngu68)

Общая теория вычислимости (база статей и книг)

И. А. Лавров

Институт системного программирования РАН, ул. Александра Солженицына, 25, Москва, 109004, РОССИЯ

Аннотация: База создана для того, чтобы специалисты в различных областях теории вычислимости могли увидеть полную картину текущих исследований в различных направлениях теории алгоритмов. База содержит более 3 000 известных автору монографий и статей по теории рекурсии, степеням неразрешимости, элементарным теориям, обобщенным вычислениям и их приложениям.

Ключевые слова: вычислимость, рекурсивно перечислимые множества, сводимости.

УДК: 510.5

Поступила в редакцию: 02.09.2010



© МИАН, 2024