| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2024-05-30 |
| タイトル |
|
|
タイトル |
SOLOVAY REDUCIBILITY VIA LIPSCHITZ FUNCTIONS AND SIGNED‐DIGIT REPRESENTATION |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Solovay reducibility |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Lipschitz function |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
signed-digit representation |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
computably approximable real |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 著者 |
KUMABE,MASAHIRO
MIYABE,KENSHI
SUZUKI,TOSHIO
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
We explore Solovay reducibility in the context of computably approximable reals，extending its natural characterization for left-c．e．reals via computable Lipschitz functions．Our paper offers two distinct characterizations：the first employs Lipschitz functions, while the second utilizes Turing reductions with bounded use with respect to signed-digit representation．Additionally，we examine multiple related reducibilities and establish separations among them．These results contribute to a refined perspective of the relationship between Solovay reducibility and computable Lipschitz functions． |
|
言語 |
en |
| 書誌情報 |
en : Computability
巻 2025,
号 14(1),
p. 38-62,
ページ数 31
|
| ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
2211-3576 |
| DOI |
|
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.3233/COM-230486 |
| 権利 |
|
|
言語 |
en |
|
権利情報 |
Ⓒ2025 author |
| 著者版フラグ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
| 出版者 |
|
|
出版者 |
IOS press |
|
言語 |
en |
computability_2024_1.pdf
