WEKO3
アイテム
SOLOVAY REDUCIBILITY VIA LIPSCHITZ FUNCTIONS AND SIGNED‐DIGIT REPRESENTATION
http://hdl.handle.net/10291/0002000377
http://hdl.handle.net/10291/00020003779d544d79-aac1-44f4-8f24-9fea8a9efdaa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
computability_2024_1.pdf
|
|
| 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
× 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 巻 2024, p. 1-31 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | EISSN | |||||||||||
| 収録物識別子 | 2211-3576 | |||||||||||
| 権利 | ||||||||||||
| 言語 | en | |||||||||||
| 権利情報 | Ⓒ2024 author | |||||||||||
| 著者版フラグ | ||||||||||||
| 出版タイプ | AM | |||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||||
| 出版者 | ||||||||||||
| 出版者 | IOS press | |||||||||||
| 言語 | en | |||||||||||
