|
Вестник НГУ. Серия: Математика, механика, информатика, 2011, том 11, выпуск 1, страницы 58–63
(Mi vngu68)
|
|
|
|
Общая теория вычислимости (база статей и книг)
И. А. Лавров Институт системного программирования РАН, ул. Александра Солженицына, 25, Москва, 109004, РОССИЯ
Аннотация:
База создана для того, чтобы специалисты в различных областях теории вычислимости могли увидеть полную картину текущих исследований в различных направлениях теории алгоритмов. База содержит более 3 000 известных автору монографий и статей по теории рекурсии, степеням неразрешимости, элементарным теориям, обобщенным вычислениям и их приложениям.
Ключевые слова:
вычислимость, рекурсивно перечислимые множества, сводимости.
Поступила в редакцию: 02.09.2010
Образец цитирования:
И. А. Лавров, “Общая теория вычислимости (база статей и книг)”, Вестн. НГУ. Сер. матем., мех., информ., 11:1 (2011), 58–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu68 https://www.mathnet.ru/rus/vngu/v11/i1/p58
|
|