WEKO3
アイテム
初等的に追跡される無理数
https://ipsj.ixsq.nii.ac.jp/records/225184
https://ipsj.ixsq.nii.ac.jp/records/22518478d2d5bd-134a-4437-b3c2-8d05cd829a95
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23192005.pdf (686.5 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-10 | |||||||||
| タイトル | ||||||||||
| タイトル | 初等的に追跡される無理数 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 京都大学理学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 京都大学数理解析研究所 | ||||||||||
| 著者名 |
廣島, 佳汰
× 廣島, 佳汰
× 河村, 彰星
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 関数が初等的であるとは，その関数が，定数回の累乗の反復で表される時間で計算できることをいう．無理数αの追跡とは，与えられた有理数に対して，よりαに近い有理数を返す関数である．本稿では，Kristiansen の予想である次の 2 つを示す．1 つ目は，ある無理数αが存在して，αは初等的な追跡をもつが，αの連分数は初等的でないことである．2 つ目は，ある無理数αが存在して，αは初等的な追跡をもつが，αの和近似，すなわち自然数 n を受け取ってαを 2 進展開したときの n 番目の 1 が小数第何位であるかを返す関数は初等的でないことである． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN1009593X | |||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-192, 号 5, p. 1-3, 発行日 2023-03-10 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8566 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
