WEKO3
アイテム
テント写像の乱択計算量
https://ipsj.ixsq.nii.ac.jp/records/210288
https://ipsj.ixsq.nii.ac.jp/records/2102881b7ca19e-88d7-4dc5-b7e2-8951b4113797
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL21182007.pdf (673.5 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-10 | |||||||||
| タイトル | ||||||||||
| タイトル | テント写像の乱択計算量 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Randomized Computational Complexity of Tent Map | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 九州大学大学院システム情報科学府 | ||||||||||
| 著者所属 | ||||||||||
| 九州大学大学院システム情報科学研究院 | ||||||||||
| 著者名 |
岡田, 真明
× 岡田, 真明
× 来嶋, 秀治
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | テント写像を用いた実数からビット列への変換はカオス写像として知られ，すなわち初期値鋭敏性をもつ．本論文では，テント写像におけるセクションの概念を定義し，その配置の種類がビット長 L に対して高々 4L であることを示す．また，セクション遷移グラフ（STG）を用いた，確率的なビット列の生成について考察する． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Translation from a real number to a bit sequence with tent map is known as chaotic map, i.e. it has sensitivity to initial conditions. In this paper, we define the notion of section for tent map and prove that the number of locations of sections is at most 4L for length of bit sequences L. Besides, we consider probabilistic generation of bit sequence with section transition graph (STG). | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN1009593X | |||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2021-AL-182, 号 7, p. 1-5, 発行日 2021-03-10 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8566 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
