|
Алгебра и логика, 2021, том 60, номер 1, страницы 39–56 DOI: https://doi.org/10.33048/alglog.2020.60.103
(Mi al2648)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Характеризации ITBM-вычислимости. II
П. Кёпкеa, А. С. Морозовb a Rheinische Friedrich-Wilhelms-Univ. Bonn, Bonn, GERMANY
b Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
DOI:
https://doi.org/10.33048/alglog.2020.60.103
Аннотация:
Рассматриваются различные характеризации вычислимости на машинах Блюм–Шуба–Смейла (ITBM) через специфические функции на множествах и вычислимые бесконечные формулы.
Ключевые слова:
вычислимость на машинах Блюм–Шуба–Смейла, бесконечные формулы.
Поступило: 05.06.2020 Окончательный вариант: 31.05.2021
Образец цитирования:
П. Кёпке, А. С. Морозов, “Характеризации ITBM-вычислимости. II”, Алгебра и логика, 60:1 (2021), 39–56; Algebra and Logic, 60:1 (2021), 26–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2648 https://www.mathnet.ru/rus/al/v60/i1/p39
|
|