|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математическая логика, алгебра и теория чисел
On the maximality of degrees of metrics under computable reducibility
R. Kornev Sobolev Institute of Mathematics, 4, Acad. Koptyug ave., Novosibirsk, 630090, Russia
Аннотация:
We study the semilattice $\mathcal{CM}_c(\mathbf{X})$ of degrees of computable metrics on a Polish space $\mathbf{X}$ under computable reducibility. It is proved that this semilattice does not have maximal elements if $\mathbf{X}$ is a noncompact space. It is also shown that the degree of the standard metric on the unit interval is maximal in the respective semilattice.
Ключевые слова:
computable metric space, Cauchy representation, reducibility of representations, computable analysis.
Поступила 7 апреля 2021 г., опубликована 19 апреля 2022 г.
Образец цитирования:
R. Kornev, “On the maximality of degrees of metrics under computable reducibility”, Сиб. электрон. матем. изв., 19:1 (2022), 248–258
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1496 https://www.mathnet.ru/rus/semr/v19/i1/p248
|
Статистика просмотров: |
Страница аннотации: | 80 | PDF полного текста: | 31 | Список литературы: | 33 |
|